I have just had a quick read because I have never owned a console I read your post and said "wtf is nat 2 and nat 3" but I understand now. Apparently nat 3 is an error code and you want all your devices on nat 2 which means everything is ok and you are in fact doing some PAT on your devices. Shub1 was always pants at getting Playstations to work full stop so the best thing you can do is either have a google of the problem (lots of other peeps have the same problem) and/or get a proper router and see if it solves your problem. This is one article you might want to have a read of:
https://answers.yahoo.com/question/i...7212114AApKpC1
If you get a proper router like the Linksys router you can set some static ip addresses no probs and set up port forwarding as well, the only proper is that I don't know how you would change what ports you can use on the consoles. But like qas said, they are designed to use a whole range of ports and switch automatically if they know there is a problem.