Вышла новая версия Octopus Box Samsung Software v1.7.7 , там есть уже такая функция

"Repair Network" - позволяет восстановить сеть после восстановления IMEI (используется после прошивки телефона с восстановленным IMEI для того, чтобы он (телефон) был виден в сети, то есть, чтобы сеть была доступна). Для того, чтобы применить эту функцию, телефон должен быть включен и рутован.

может ею стоит попробовать восстановить сеть