A mi tambien no habia manera de devolver el imei y fue por bajar de la kdnma v25 a la 4.1.1 oficial,
me volvi casi loco al ver que no habia manera de solucionarlo hasta que puse el kodem no perdida de imei y con el root explorer en r/o pegué la copia de la EFS encima de la otra, le di los permisos adecuados y reinicie.
Es muy extraño lo que te pasa.