Creo que lo que sucede es que tienes la nat estricta y el juego la necesita moderada o libre.
Tienes que abrir unos puertos en el router, ahora no me acuerdo 100%, pero seguro pero estan en algun tutorial de estos foros, si no recuerdo mal eran el udp 88, tcp 3074 y udp 3074
Si esto no sirve, prueba a darle una ip fija a la consola y ponerla en el dmz de tu router.
Si todo esto te suena a chino, mira como configurar tu router en algun foro tipo adslayuda.com o similar.
Saludos.
