Ese es el problema... no hay que pulsar nunca en format. Si pulsas format borras los IMEI y para que te los vuelvan a poner de forma definitiva lo hacen desde el SAT. Por internet hay métodos para insertarlos, pero cada vez que hagas hard reset volverás a perderlos.
Para hacer el Hard reset solamente debes pulsas Scatter-loading para cargar el archivo .txt de la versión que quieres poner y el Firmware-Upgrade, nada más para evitar estos problemas.
En esta ocasión no es culpa del móvil la pérdida de los IMEI.