Haz la copia de seguridad de EFS. Da igual el IMEI, siempre está guardado en EFS y lo mejor es guardarlo bien. Deberías haber hecho una copia de EFS como DEBEN indicar en el hilo de Voodoo y su propia app, antes de haber hecho la liberalización.
Con la copia puedes probar a flashear, no debe haber ningún problema ya que al flashear no modificas EFS.
Saludos