Perdon por el reflote del hilo pero se me habia olvidado comentar los resultados:
Como efectivamente apuntan RiSaMa y Jean-Luc Picard, si la consola y el pc están conectados de forma diferente al router (uno wifi y el otro cable), no hay manera de que vaya ningun tipo de servidor que instalemos (ya sea multimedia o web).
No entiendo porque pasa esto cuando en teoria todas las aplicaciones van sobre TCP/IP, quedandose el WiFi y Ethernet por debajo. Entre 2 PC's, o entre PC y 360 no tengo ese problema.
Si no se trata de ningun problema mio de configuracion, esperemos que se arregle en futuras actualizaciones.