tu as quel type de NAT...?
fait un test de connexion et tu verra les "détails" de ta connexion... si t es en type NAT 3, faudra que tu arrange ça... si t'es en type NAT 2, ca passe sans problème sur la plupart des jeux...
mais bon, peut être que le problème est autre part...