¿Podrías dar más datos sobre la forma de conectarlo? ¿Conectas la XBOX directamente al PC o la enchufas a un router? Si la enchufas directamente al PC asegúrate que lo hagas con un cable cruzado.

Yo conecté la XBOX al router y sólo tuve que abrir un par de puertos. La conexión con el ordenador vía WMC me funcionó y no tuve problemas, así que me considero afortunado con este tema, porque sé lo frustrante que puede resultar!