Pues igual van por ahí los tiros, ya que al ser un SO tan nuevo aún no hay aplicaciones compatibles para liberar el terminal. ¿Has probado a llamar a tu compañía? Igual tienes suerte y te lo liberan por IMEI, de esa forma no tiene importancia la versión de Android que tengas.

Suerte.