Hola Adrax, veo que tienes el mismo problema que tuve yo, estaba con jazztel pero la calle de no le aparecía, llame a otras compañías y me dijeron los mismo, por tanto no me quedo más remedio que solicitar una alta nueva en timofonica, esta es gratis con las ofertas actuales, aunque luego me cobraron 42 eurazos!!! Por la instalación de cableado y roseta, tuve que llamar para aclarar la situación y ya me han devuelto el dinero (ya es la segunda vez, hace tres años me paso lo mismo).
A lo que iba una vez tienes la línea (me tardaron un día), solo tienes que solicitar el alta en cualquier compañía, con solo poner el numero, por cierto si te interesa seguir con jazztel a mi me ofrecieron un 50% de descuento durante dos meses por cambio de domicilio y continuar con la compañía.
Espero te sirva de ayuda.
Saludos vecino