Ya sea movistar o cualquier otra compañia te quiere "cobrar" algo por lo que sea, eso es asi siempre, hasta donde sé la liberacion de SIM y ya fuera de permamencia debe ser gratis, asi que si ellos te quieren cobrar andá hasta una oficina y pelealo ahí mismo.
Ahora..... ese tramite solo te sirve para poder usar el equipo con cualquier compañia, esa liberacion no hace que puedas desbloquear el BOOT, y una vez liberado nada te garantiza que lo puedas hacer.