Supongo que sera cosa de tu router, haz un test de conexion con la consola y comprueba que la nat es estricta en ese caso deberias de configurar tu router para que la consola pase directa atraves de el a internet algunos routers tienen esta opcion para hacer esto:
Entra en tu router pon 192.169.1.1 en el navegador de internet una vez entras busca la opcion DMZ activalo y pon la ip que tenga la consola si haces esto tendras nat disponible con cualquier router sea de la marca que sea.
suerte, hay mas hilos que te ayudaran a cambiar la nat si con esto no lo consiges buscalos en el foro