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