Teniendo Movistar lo mejor que puedes hacer es activar el uPnP en tu router. Esto hace que cuando algún aparato necesite abrir un puerto el router lo abra automáticamente. Para entrar en la configuración del router necesitas desvincularlo del portal Alejandra. Entras en Movistar y en la sección de configuración del router hay una opción para desactivar. Después, abajo del todo, tienes que crear una contraseña. El router se reiniciará y después vas a 192.168.1.1:8000, usuario 1234 y clave la que pusiste antes. Con esto entrarás en la configuración del router y podrás modificar lo que quieras (el portal Alejandra es una mierda). Busca en el menú de la izquierda la opción de uPnP y lo activas.
Otra opción es hacerlo por DMZ, aunque es más inseguro. Con DMZ lo que haces es que abres todos los puertos para la IP que especifiques. Con cualquiera de las 2 no deberías tener ningún problema más con Nat.