Che si perdono gli IMEI è un dato di fatto, ma se pensiamo che allo stato attuale, l'unica cosa che può fare è mandarlo in garanzia (e sappiamo bene tempi e modi della casa cinese).
Quindi, io al posto tuo, proverei l'ultima spiaggia (format all+ download) con la consapevolezza che SE riesci a farlo riaccendere, al 99% avrai gli IMEI mancanti, ma che hai comunque una piccola possibilità di riuscire a riscriverli (qualcuno ci è riuscito, sia in Italia che su XDA e 4PDA), male che va non riesci, lo mandi in garanzia (la garanzia te la da il fatto che tu monti un firmware originale e tu quello devi flashare).
In entrambi i casi aimè devi ricorrere alla garanzia, ma facendo l'ennesimo tentativo almeno potresti risolvere (seppur con una probabilità molto bassa).
P.S. Con quale firmware hai flashato?? Ti consiglio l'ultima versione del 28/01/2016 disponibile in prima pagina