Os comento el problema, tenía la consola conectada por cable al router y el ordenador también. Media Center configurado sin ningún problema y funcionaba perfectamente (tanto con el WMC como con el PS3 Media Center).
Al cambiar de piso he cambiado de router y de xbox y no he logrado que la xbox detecte el PC.
Tengo la Xbox conectada por wi-fi al router y este al PC por cable. La conexión a XboxLive va perfectamente, pero la Xbox no detecta el PC al darle a probar conexión.
Al tratar de agregar el Extender desde el Windows Media Center del PC me da un error "No se puede configurar el Extender":
http://imageshack.us/photo/my-images/12 ... lonjy.jpg/Entrando en el Centro de Redes y Recursos Compartidos de W7 y mostrando el mapa completo de la red local si que puedo ver la X360:
http://imageshack.us/photo/my-images/16 ... lo2df.jpg/He configurado la x360 como host DMZ desde el router y el problema persiste. (asique asumo que no es problema de puertos)
He desactivado el firewall de Windows.
He buscado tanto por el foro como por el soporte de Microsoft y no he encontrado nada que lo pueda solucionar. Tengo pendiente el probarlo con la xbox conectada por cable al router, pero aun así sería sólo a modo de prueba ya que debido a la disposición de ésta no podría estar así todo el tiempo.
EDIT: El problema se resolvió desactivando el UPnP del router.