activando el upnp en el router ellas mismas se abren los puertos. yo cuando abría puertos en el router, lo hacía desde un apartado en el que se redirigen a una ip, no me acuerdo el nombre.
para saber si tienes nat correcta en las 2 realiza la prueba de xbox live en las 2.