[vladi_m]

Вот метод с помощью которого telfors восстановил imei в аппарате.
Была точно такая же проблема. Я делал следующее:

1) Рут, эулятор терминала или adb shell
пишем

su
umount /efs
mke2fs /dev/block/mmcblk0p1
mount -w -t ext4 /dev/block/mmcblk0p1 /efs
busybox tar zxvf /sdcard/efs-backup.tar.gz -C /
Перезагружаем телефон. Всё.

После su телефон может спросить разрешение на доступ.
/sdcard/efs-backup.tar.gz - это путь и название вашего бэкапа

2)

Рут, эулятор терминала или adb shell

пишем
su
setprop ril.IMEI=12345678900000 (заменить на ваш IMEI, должен быть под батарейкой)

Если не ругнулся - пишем
reboot
и закрываем вопрос.

Код
Microsoft Windows [Version 6.1.7600]
Copyright (c) 2009 Microsoft Corporation. All rights reserved.

C:\Program Files (x86)\Android\android-sdk\platform-tools>adb shell
$ su
su
# getprop ril.IMEI
getprop ril.IMEI
355310044884355
# exit
exit
$ exit
exit

C:\Program Files (x86)\Android\android-sdk\platform-tools>