Lo mejor es que te pases por xbox.com y veas los routers que, se supone, están completamente preparados para funcionar con la 360. De los que haya, te pillas uno que tenga el protocolo de telefónica (que creo que era el 811.g, tampoco me hagas mucho caso) y a correr.
Yo tengo un comtrend 536+, fue abrir los puertos necesarios, y como la seda. Tengo una conexión de un mega y , de momento, no me quejo.
Posiblemente en telefónica no tengan ni idea, pero podrías llamar a ver lo que te dicen.
Un saludo.