no necesariamente puede producirse este error por una imei cambiada... tal vez tu gdfs se daño durante el flasheo.
siempre se recomienda hacer un backup de tu gdfs antes de hacer cualquier cambio en el firmware de tu celular.
si lo hiciste, intenta reinstalando y luego flasheando nuevamente.
ahora es importante que el firmware que ocupes sea el que corresponde al cid de tu telefono (cid49: *****_RED49 - cid52: *****_RED52 - etc.)
ahora en caso de que aun asi no te funcione, podrias intentar instalandole un gdfs generico; aunque no se que consecuencias podria tener esto... usa buscar y te informas.

cuentanos como te fue!