В Мегафоне то же самое. Включая выпадение в режим "только экстренные". Говорят что это все как то связано с запуском 3G - именно в момент переключения телефон с какой то вероятностью сеть теряет при перегрузке сети. Осенью просто беда была. В последнее время вроде все стабилизировалось.