После format complete, IMEI должен был на дефолтный слететь. С таким номером уже наверное десятки тысяч китайцев и флаев гуляет. Мало кто заморачивается возвращать номер с наклейки. И ничего, нормально работают, операторы их не банят. Если и формат, и прошивка не помогли, надо бы обратить внимание на передатчик. Отключение телефона при регистрации в сети - как раз характерный дефект передатчиков RF3146 -RF3156, которые часто используют в китайцах. При этом, повышеного потребления не наблюдается. Так что проверить - только заменой.