Hola. Yo tenia el mismo problema.
En el piso tengo Jazztel con un Comtrend 536+ y funcionaba el live de perlas.
Ahora estoy en un chalet en verano, me traje la consola y aqui tengo Orange con el router Livebox (una kk). El live no iba ni patras, casi el 100% de las veces daba error el cable (tengo uno de 20 metros, como para comprobarlo con otro cable por si estuviera roto...).
Lo que hice para solucionarlo fue conectar el cable al router Comtrend y que este hiciera de switch. De ahi un cable a la consola y ningun problema, ya me va el Live y con Nat disponible. Eso si, por algun motivo extraño, al encender la consola, tengo que hacer la prueba del Live una vez para que pueda conectar (no da errores), si no no me deja.
Yo tambien pensaba al principio que la tarjeta de red de la consola estaba tocada, y que tocaría llevarlo al SAT, pero al final se solucionó