Si te acaban de informar del cambio de velocidad espera unas horas que se estabilice la conexión.

Después, como bien dices, deberías tener una velocidad de 2000 y pico kbps (unos 300 Kb/s, prueba con descargas directas en el ftp de rediris).

De todos modos, ¿has mirado a cuánto te sincroniza el router?