Pues es bien raro, ahora mismo me estaba comentando un compi algo parecido...
En este caso creo que se debe al cable, ya que al principio le funcionaba y luego no...
Comprueba a hacer lo del Ping xxx.xxx.xxx.xxx (siendo las xxx la ip de la xbox asignadas por ti mismo o por dhcp)
Tambien deberias de comprobar que la maquina ha captado bien la IP en caso de que tengas el servidor DHCP activado en el router y en la X el cliente...
Si ves que te pierdes un poco, una solucion rapida es enchufar la Xbox y el PC directamente para comprobar que todo está correcto y luego continuar haciendo pruebas
Un saludo