Restablecer móvil bloqueado por IMEI

Buenas!

Os cuento... Movistar me ofreció un móvil por pasarme a contrato y me lo enviaron a mi casa. El caso es que no me gustó el móvil ya que yo quería un móvil con más características y llame diciendo que no me gustaba y tal y me dijeron que vale me daban otro y este me lo bloqueaban. (Lo que no entiendo es como prefieren perder un móvil nuevo y bloquearlo antes que enviar a otro mensajero a por el móvil xD).
El caso es que quería preguntar si se podría "desbloquear" de alguna manera, ya sea por internet o si es necesario (y no es muy caro) a alguna tienda.
El modelo del móvil es un Samsung GT-S5600 My Touch, bloqueado por Movistar España.

Gracias y un saludo!