Puede suceder que se corrompa el imei, pero yo lo he formateado por todos lados y la he cagado alguna vez y el imei sigue ahi, jejeje.
Bueno, hay casos en los que el IMEI se pierde, pero estos casos son cuando el imei se pierde y no te funciona ni el wifi, ni el 3g, ni recibes llamadas o sms, si no es tu caso, eso significa que no lo has perdido, simplemente que se ha ocultado (esto no se porque pasa, en el mio el gt-s5369 si me paso, que me iba la red y todo pero el imei estaba en blanco) y se restaura con backup nand de tu stock rom (perderías la rom actual), o ya flasheando con odin una stock rom (perdiendo la rom actual).