Comprueba cómo tienes la NAT, si estricta, disponible, etc... lo suyo, para evitar problemas en las partidas online es tenerla disponible, así q haz el chequeo correspondiente en "probar conexión a xbox live" y si no la tienes "Disponible", usando la búsqueda avanzada encontrarás seguramente mil tutoriales para corregirlo (si en tu caso es posible) en función de si tienes conexión directa al router, o compartida con PC, etc...
Si quieres dinos cómo tienes conectada la consola a inet y así vamos afinando... pero no dejes de comprobar lo de la NAT tb.
Saludos!