Pour ton NAT, évite de rediriger toute la plage TCP et UDP de 1 à 65535 vers la console. Xbox Live utilise une liste précise de ports.
Si une redirection manuelle est nécessaire, crée les règles pour les ports concernés vers l'adresse IP locale de ta Xbox 360. La [Connectez-vous pour voir ce lien] précise les protocoles ; [Connectez-vous pour voir ce lien] distingue aussi la Xbox 360 des autres consoles.
Relance ensuite le test de connexion Xbox Live et regarde si le NAT a changé.