a ver, yo he probado de distintas formas por esos mismos problemas, y cuando me pasa, esto es lo que checo yo
1. Primero que nada, dale en "agregar otro ordenador" o "conectarse a otro ordenador" o algo asi en la pantalla que sale cuando te dice que no se pudo conectar
2. Intenta prendiendo primero la 360 y luego la compu
3. Asegurate que tu Firewall, para ethernet tenga inhabilitada la protección de NetBIOS
si no, pues ni idea, en mi caso por lo regular es por el firewall, lo desactivo, conecto a la 360, y ya lo vuelvo a activar, pero si me saldo de "musica o fotos o media center o lo que sea" y quiero volver a entrar, tengo que desactivar de nuevo el FW