Te cuento mi rutina por si te sirve de ayuda
Si tengo el PC encendido lo apago y apago también el el cablemodem.
Quito el cable de red del PC y lo meto en la Xbox (estando esta apagada).
Enciendo el cable modem y a continuación la Xbox.
De esta forma me ha funcionado siempre.
Tan sólo un par de veces que estuve fuera de casa por vacaciones no me iba (me da la impresión de porque se había liberado mi IP y al asignarme una nueva, la Xbox se hacía la picha un lío). Así, al meter el Moto GP 2 me decía que no se podía conectar. Seleccioné la solucción de problemas y con la comprobación que te hace la xbox seguía sin conectar. Lo que hice fué ir una por una por las pantallas de configuración de la conexión y ponerlo todo en modo automático. Después pulse en conectar y funcionó sin problemas.
Espero que te haya servido de ayuda.
Un saludo.