Ayer me pasó lo mismo, pero yo fue a raíz de cambiar el recovery.
Lo único que a mi me funcionó es hacer un restaurado de fábrica con flashtool, pero antes prueba a restaurar algún backup que tuvieras y el IMEI, por si tuvieras más suerte que yo.
Saludos