Hola buenas!!..
Soy nuevo aqui, aun a pesar de haberos leido muchas veces no me he registrado aun xD, pero bueno, alla vamos.
Para empezar tienes que mirar el rango de ips que tiene tu Pc y la xbox, puesto que no todos los routers trabajan con rangos similares si dos dispositivos estan conectados de forma diferente (lan/wifi), si es tu caso revisa la configuracion del router y listo.
Luego, abre los puertos en tu router, mira que te de acceso tanto al PC como a la consoa de forma abierta a todos los puertos.
El soft hace bien poco, asi que ni te lo miento si ya lo has provado, pero por otro lado, a mi me tardo un poco en que el wmc me detectara la xbox, tube que reiniciar la deteccion del Pc un par de veces desde la xbox.
Nada mas, suerte...