Je m'y connais pas du tout en connectivité console, mais ce qui est bizarre c'est qu'en tapant "type de NAT" ou encore "NAT 2" ou "NAT 3" sur le net on ne tombe que sur des discussions à propos de la PS3. Aucun forum d'administration réseau n'en parle, moi même je ne savais pas qu'il y avait plusieurs types de NAT.
Si c'est un problème lié à la PS3 et non au réseau (ce qui semble le cas) il vaut mieux poser la question sur le forum de la console.