Si el teléfono ya ha cumplido los "años" de permanencia con la susodicha compañía, estos están obligados a cederte el código de liberación.
No veo porqué la versión de Android puede afectar, puesto que yo tengo la misma (la última ROM Stock 4.1.2 y sin problemas...
Espero haberte ayudado en algo.
Un saludo