Si no nos resulta lo del derecho de petición leyendo en otros foros se podría tratar de hacerle el quite al bloqueo.
Una posible "solución" seria el cambiarle el IMEI al telefono, si bien en internet hay varios tutoriales. a) no se sabe esto evitaría el bloqueo b) el riesgo para el telefono que conlleva tratar de cambiar el IMEI y c) las implicaciones legales frente a la legislación colombiana.
En lo poco que he indagado en este tema apriori no parace muy complicado para telefonos chinos y parece algo simple para alguno XIAOMI.
no deberias descartar esta opcion como ULTIMO RECURSO, si alguien sabe o conoce mas acerca de este tema o puede averiguar seria muy util previendo que frente a la CRC no se pueda hacer nada.
Dejo algunas alternativas que no son ni las mejores, ni las mas seguras solo son las primeras que encontré (no se si realmente cambie el IMEI y si esto evite el bloqueo)
REDMI NOTE 4:
REDMI NOTE 3:
MI 4:
How To Change IMEI Any Qualcomm Snapdragon Xiaomi(MI) Phones [Dual Sim IMEI] [Root]
How to change IMEI number in any Android Device: