No puedo liberar mi iPhone

Termine mi contrato y liquide mi equipo con Movistar. Renove y ahora quiero liberar mi iphone de ese contrato terminado pero lo solicite en Movistar y me dicen q no se puede ya q el IMEI no aparece q lo tengan ellos y q debo solicitarlo con Apple y/o verificar q el IMEI este correcto. Alguien me puede ayudar!!!