No sé si tendrá que ver pero te comento mi caso. Tengo la xbox conectada a internet a través del ordenador (al igual que en tu caso) y desde hace unas semanas tengo problemas para conectarme. A veces me indica que el cable no está conectado, otras que la IP no es correcta, etc...
La configuración es la misma que tenía antes y se debe a un error de la consola. Existe una solución-apaño para poder conectarse. Desconectar la consola de la red antes de encenderla, una vez que haya arrancado volver a conectar el cable e iniciar sesión.
Con este método a mi me funciona, no sé si será este tu problema.