Os cuento lo que me ha pasado por si a alguien le pasa sepa la solución.
Desde que me cambié a 30 megas de ONO y me cambiaron el router no había manera de que me conectara al live a la primera, tenía que encender la consola, apagarla, encenderla, apagarla... a la tercera o cuarta vez conectaba y luego ya sin problemas.
En el servicio técnico de ONO no se enteraban, decían que era mi consola (claro iban a lo fácil), yo tenía claro que la consola no era porque fue a raiz de cambiar el router.
Pues finalmente ha sido por tener puesta la ip en la xbox manualmente, por esto el router (que es una castaña) digamos que no asumía que ya tenía puesta manualmente una ip la consola e intentaba ponerle otra. Así que cambié la configuración de la ip a automática, comprobé qué ip le daba el router y abrí los puertos para esa ip.
Suelto este rollo por si a alguien le pasa porque yo tenía entendido que lo mejor era tener puesta una ip manualmente, pero para este router no.