Prueba con otros operadores, a ver si se aprovechan de que la instalación ya esté hecha...
De todos modos, si tienes también movil con movistar, te puedes acoger a la oferta que tienen ahora para todos los que tienen adsl y pagar 25 euros (más la linea, claro, jeje), que es durante septiembre y el precio te lo mantendrían mientras tuvieras el movil con ellos.
Aunque siempre te queda la opción de llamarles con el farol de que te vas a cambiar de compañía si no te ofrecen algo mejor.