A ver, por mi experiencia la clave está en que llamas al 1004, yo intenté un par de veces pedir información y la centralita "lejana" que atiende deja mucho que desear, con decirte que me pedían el número de teléfono que quería dar de alta.
copia y pega
http://www.movistar.es/on/pub/servicios/onTOEntrada/0,,entrada%2Bprecios_internet%2Bv_segmento%2BAHOG%2Bv_idioma%2Bes%2BambitoAcceso%2Bpub,00.html?uri=/on/io/es/tienda/precios/internet_2.html?selec=duo10-duo06-duoli&gclid=CLCdkcTTjqICFclr4wodM3USUw&v_segmento=AHOG&v_idioma=es
Entra en la web, elige la oferta que quieras y "No tengo linea", en el enlace hay una opcion que para que te llamen ellos,"Contratar por telefono, te llamamos ahora".
Te llamarán en el horario que elijas desde una centralita "muy próxima", ya que lo relacionado con la web se controla desde aquí. Estos si están preparados. Yo he probado validando tu dirección en la web y sin problemas. Nos vas contando.
fjbspes@hotmail.com
Saludos