Вроде разобрался в чём проблема.
Пишут что действительно, на новые лыжи, стали ставить флешки с OTP. И эта OTP какаято "хитрая", что можно её затереть. А как восстановить -никто не знает, или не хотят говорить.
Ситуация как Нокиевскими UEMами. Без замены микрухи, поправить IMEI уже не получится.
Но в принципе, по сравнению с Нокиями, не очень и страшно. Убитый IMEI заметного влияния на работу телефона не оказывает.
Телефон работает нормально. Проверил с Мегафоном и МТСом, звонить можно. Отдам уж как есть.