Yo lo haría de la siguiente manera_
1-Hazte root
2-instala el root explorer
3-copia la carpeta EFS con root explorer (asegurate de tener marcado arriba en root explorer r/o creo que es) y pégala en la raiz del teléfono sustituyendo la efs original.
4-reinicia el tlf y comprueba el imei, debería funcionar sin hacer todos los wipes y así te evitar perderlo todo.
Me suena tu nick...