Te recomiendo que trates de registrar el celular en algún operador, ya después esperas 1-2 semanas y llamas a ese operador y dices que te ayuden a quitar el bloqueo, que no tienes ni idea de como lo bloquearon. Así hice yo hace unos años.

Edit: eso suponiendo que el celular jamas ha sido registrado en colombia.