Hola
Si te ha dicho Movistar que te lo ha liberado deveras conectarlo al Itune te explico.
1º/ Si quieres liberarlo pero aun asi vas a seguir usando Movistar conecta el telefono al ordenador y pulsas sobre restaurar en iTune para forzar su activacion. Al termino del proceso te aparecera un mensaje que te dara la enhorabuena por haber desbloqueado el iPhone.
2º/ Alternativamente, si ya tienes la tarjeta SIM de la nueva compañia que vas a utilizar puedes omitir el proceso de restauracion para ello lo unico que tienes que hacer es remplazar la SIM de Movistar por la nueva y conectar el telefono al ordenador Itune te avisara de que hay una nueva actualizacion de los ajustes del operador pulsas sobre el boton (Descargar actualizacion) y listo.
Todo esto como te digo si movistar lo a desbloqueado tienes que hacer lo que te comento, bueno espero te sirva.
Un Saludo