Segun entiendo el problema es de la calidad de la línea "fisica" que tienes en casa (el cableado de telefono). Cambiar de operador no te aportará mejoras en el servicio, aunque seguro que a la cartera si... mira los precios de la competencia y te darás cuenta de que pagas el doble que cualquier otro proveedor (yo tengo orange y pago 24 euros y pico más los 17 del mantenimiento de la linea a telefonica, con 6megas de velocidad).
Si el problema es el cable en mal estado, yo lo arrancaba y llamaba a telefonica diciendo que desde ayer, no tienes linea..

lo van a poner nuevo, si mejoras bien y si no... umts (internet por movil)