Debes entrar a configuraciones de la consola, conexión de internet y hacer la prueba de conexión.
Fíjate que tipo de NAT tienes, si tienes NAT A o B no deberías tener problemas, pero si tienes NAT C o D es problema de tu compañía de internet que tiene bloqueados los puertos de Nintendo.