Si el problema en verdad es por cambio de IMEI, la unica forma de repararlo seria cambiandole el IMEI nuevamente mediante BOX(herramienta profesional), en ese caso tendrias que llevarlo con un tecnico

Pero por si las dudas, postea un Log Identify, para ver sino es otra cosa como por ejemplo daño en GDFS
Saludos..........