A mi me pasa lo mismo y creo que es algun tema de la configuracion/parcheado del windows porque a nivel de red he probado de todo.
De todas formas asegurate que estan en la misma LAN, porque por lo que he leido en los soporte de MS, para que se vean PC y xbox hacen un broadcast de red. Prueba a hacer un ping desde el PC a la IP de la consola (no te contestará) y a continuación arp -a para ver si la consola la ha detectado y almacenado en la tabla de MACs
S2.-
PDSO