Hola, pues mira, ayer abri todos los puertos en el router, y he jugado y no me aparece que tenga la nat moderada,es decir que la tengo abierta,ya que probe la conexion de nuevo y no me decia "Para disfutar al maximo de los juegos...blablabla... abre la nat", lo que no sabia era los puertos que tenia que abrir, el 88 y el 3074 o algo de eso. Lo que no se es lo que te pasa a ti, por que si los abres, no se te abren, pero te aconsejo:
-Abrelos de nuevo, metete en sua only, edit details, y escribe los puertos, junto con LA IP DE TU CONSOLA, si los tienes puestos,borralos y ponlos de nuevo, dale a save, y despues a aply, baja donde tengas el router, y quitale el cable negro de golpe. pasados 5 segundos enchufalo de nuevo, espera a que te salga la lucecita naranja, y dale a probar conexion en la xbox. te deveria funcionar.Bueno comentanos por fa.
Saludos!