1) ¿En qué menú estás intentando acceder al PC? ¿Música, imágenes, vídeo, programas, explorador?
2) ¿Es posible que hayas perdido la configuración de la red? Asegúrate de la IP de la XBOX, de que tienes configurado el grupo de trabajo correctamente y que a la inversa sí puedes conectar (ftp, por ejemplo)
3) ¿No habrás instalado Windows Vista? Tiene problemas por una modificación en el sistema de autenticación de LanManager, por lo que samba (SMB) no funciona como debiera.