En liberar el teléfono llamando al operador, se tarda menos de un minuto. Todo el tiempo de más que haya que esperar es "gracias" a vuestro operador.
Movistar no se como funciona en estos temas, pero yo soy de Orange, ya he liberado varios móviles llamando a Atención al Cliente y ya digo, se tarda cero coma.
Eso si, solo están obligados a liberar los terminales que ya hayan cumplido la permanencia, si la hubiera.