Entras en "MI XBOX" y a la derecha del todo tienes una ventana que pone "CONFIGURACION DEL SISTEMA" , una vez que entres dentro te vas a "CONFIGURACION DE RED" y desde ahi te deja hacer sino recuerdo mal tres pruebas ,la del live , la del ordenador y la del mediacenter, pues bien la que tienes que hacer es la prueba de "XBOX LIVE" , ahi te mostrara si todo es correcto o bien tienes un problema de NAT.
Un saludo,