Justo esta tarde, he encontrado un backup que hice con la MG V8 antes del fallo, recuerdo haberla intentado restaurar hace tiempo y no haber funcionado bien, pero esta tarde he vuelto a probar y me funciona otra vez el gps como antes y todo genial.
Tiene sentido, pues todo el problema viene del format... si tienes algún backup de antes de perder el IMEI puedes probar.
suerte.