Holap, bueno lo de la conexion en red a la xbox es para mi siempre un misterio, ya ke suelen pasar cosas bastante raras aunke la solucion suele ser fijarte en los detalles.
Aver primero, tienes puesta la ip de la xbox fija o por dchp?
Prueba estos valores:
Ip fija: Yes
Le pones la ip 192.168.0.3
Gateway :192.168.0.2
Dns : Se las pones si kieres, yo las tengo puestas y nunca ma fallado.
Luego vas al pc y en conexiones de red configuras la tarjeta de red con estos valores:
Ip: 192.168.0.2
Gateway: 192.168.0.1 (supongo ke esta sera la ip de tu router si lo tienes en multipuesto, sino pues da igual)
Le pones la dns tambien si kieres y en configuracion avanzada le pones conexion compartida a internet asi podras jugar tambien online de paso.
Lo ke me comentas del XBMP ami tambien me pasa pero es depende de la version del mismo, intenta cambiar de version asta kencuentres la ke vaya, la ulltima me funciona perfecta.
Ale espero aberte ayudado. Ps: reinicia el pc y la consola despues de aver puesto estos valores.