Hola!
A mi me pasó lo mismo.
Me regalaron un Samsung Galaxy Core i8620 de MOVISTAR.
Me puse en contacto con el servicio de atención al cliente (búscalo en la Web), les comuniqué el IMEI del teléfono y les pedí el código de desbloqueo.
Me lo enviaron el día mismo. Realmente fueron rápidos y amables.
Que haya suerte!
N.B. Según tengo entendido, las operadoras están obligadas a proporcionar el código de liberación.