Si j'ai eu ce probleme une foi sur un jeu seulement, en faite ta "NAT" est une sorte de paramètre sur ta box principale ( source internet), la "NAT3 peut être réglée en "stricte" , dans ce cas aucun multi n'est possible, en "moderé" le multi fonctionne mais cela peut être un souci pour certains jeux (je pense que tu es dans ce cas), puis en "ouvert" et la zero souci...
Tu devrais pouvoir trouver des infos pouvant t'aider en cherchant des forums concernant les "Nat" suivant ton fournisseur.
En espérant t'avoir éclairé, désolé je ne maîtrise pas vraiment ce genre de truc.