El imei es imposible borrarlo por que esta inserto en el telefono. Lo que te puede haber pasado es que no lo has liberado bien y te pide el codigo de red para coger cobertura.
Prueba a entra en ajustes, conexiones inhalambricas y ahi seleccionas redes moviles y dentro de esto en operadores de red y pulsa en buscar redes o en seleccion automatica. Espero que se solucione el problema.