Yo aprendi una cosa, veras, accediendo por web al router, hay una opcion, creo que se llama upnd, o algo parecido, es un servicio del router que por defecto esta desactivado, al activarlo, inmediatamente tienes nat abierta en la xbox, no entiendo sobre el tema, pero esta relacionado con algo de que sino el router no da ips a la consola o algo asi.TODO LO DEMAS que probé a hacer, no funcionó, y a mi novia le pasa igual, no tiene ajmas nat abierta porque no puede modificar eso en su router, todo lo demas que ha probado no le ha funcionado.Quizá haya routers que vienen configurados con eso habilitado o no se.
Un saludooo