Кто шарит в телефонах? В нутри.

покопайся в настойках телефона именно в разделе Сеть,возможно телефон переключился по умолчанию в тругой стандарт, у нас работают теле2,лмт,бите в   GSM 900    GSM1800       CDMA  2100

Прошивка в большинстве случаев не влияет на блокировку сетевого провайдера. Сброс настроек тоже  не мог повлиять на блокировки, возможно просто какие то проблемы с поиском сети и регистрацией? Обратитесь в сервисный центр провайдера связи, Вам помогут.