De que pais eres? Aca en colombia bloquean los celulare que no tienen el imei registardo ante las operadoras. De pronto si miras en alguna pagina donde puedas consultar el estado actual de su imei. Por que el problema que dices que tienes parece ser mas de imei bloqueado que de software. Constate haber si por ese lado va el pequeño problema.