Yo he liberado dos por IMEI y pasan dos cosas. Una, que no todos los móviles (ni mucho menos) se pueden liberar por IMEI así, fácil. Y dos, que hay algunos que, aunque se puede, te cobran.
Si fuera tu primero miraría con tu compañía (si no te has pasado todavía), porque si llevas suficiente tiempo te lo tienen que hacer gratis. No se si es un año o año y medio o algo así.
De todos modos lo mejor es meterte en foros que hay sólo para eso, mirate en google. La cosa es que te mandan el código, lo metes y ya está. Si no te va a la primera no sigas intentando que bloqueas el teléfono pa los restos y eso no está bien.
un saludo.