imagino que conectas la xbox directa al router asi que debes entrar en la configuracion de este, mira tu puerta de enlace, y entonces abre los puertos 88 udp y 3074 udp/tcp con la ip de la consola. Tambien deberias habilitar upnp y... si tu router tiene funcion dmz, en lugar de abrir los puertos, asignale a dmz la ip de la consola.
Si conectas la consola mediante pc como yo, haz lo mismo pero con la ip que usa el pc.
Saludos, si necesitas ayuda mas personal, dimelo y te mandare mi correo.
Aviso soy un poco noob.
