Sin querer decirte que cambies o no de operador, si la razon es que va lento por la central de Telefonica, teniendo en cuenta que el resto de operadores de adsl no tiene infraestructura en Paracuellos y por tanto te lo van a dar baandolse en la de Telefonica, me parece que vas a tener enl mismo problema, aunque si es cierto que probablemente pagaras algo menos.
Yo si el adsl me fuese mal y tuviese que buscar una alternativa pensaria en acceso a internet via movil en el caso de que tuvieses buena cobertura.