Yo tengo la xbox por wifi y el PC por cable y me va bien, pero si ponia el PC con wifi también no se veían.
Teneis que habilitar el uso compartido de multimedia desde el WMP11, probar a desactivar el firewall, luego cuando pones "probar conexión pc" en la consola, que cuando falla sale la pantalla esa de "esperar 30 segundos...." probar a hacer un ping desde el PC a ver si contesta la IP de la consola.
Como ultimo recurso probar a cambiar el SID del PC. Si es XP con el newsid, con el vista tuve que hacer un sysprep y tienes que reactivarlo y todo, pero a mi fué la unica manera que me funcionó. (me dejo de funcionar de golpe estas fiestas)
salu2.