No sé como liberarlo, pero si es de los primeros que salió en Movistar, es muy probable que ya esté libre.
Prueba a ponerle una tarjeta de otra compañía, a ver si hay suerte y te deja

Un saludo