pues sí que es raro que te ocurrar sin haber puesto nunca una rom custom ni ser root...
porque normalmente estas cosas pasan cuando le metes una rom custom que te machaca la carpeta EFS.
seguro que no has instalado nada de nada que pueda haberte cambiado eso??
porque si es así, me temo que debe ser un problema de hardware.
de todos modos, si fuera un tema de software, se puede recuperar el IMEI incluso aunque no tengas copia de la carpeta original.
de hecho yo lo conseguí con este tutorial:
http://forum.xda-developers.com/show....php?t=1264021
aunque el tutorial están en un foro para otro terminal, las instrucciones son genéricas. yo hice esto en mi galaxy tab y recuperé el IMEI perdido a causa de una ROM chunga.