A ver si te arrojo un poco de luz... Solo por ayudar a ver si se nos ocurre algo...
Esto del imei en teoria se pierde al pasar de una rom 4.3 a una inferior... Yo he arreglado 2 telfs metiendo el mismo firmware original 4.1.2
A lo mejor en tu telf funciona metiendo el firmware 4.1.2 original de la compaņia que era en un principio ( vodafone, movistar etc) si no funciona prueba lo mismo pero con versiones diferentes de android... No desesperes.... Solo hay q encontrar el q va bien en tu telf ANIMOOOO