ткакая же проблема на таком же телефоне

Алексей, добрый вечер!

Да, проблема нестандартная, но давайте все же попробуем разобраться. Очень похоже, что что-то изменилось у Мегафона, но и проблему с телефоном (программным обеспечением) тоже пока рано отбрасывать.

Что еще рекомендую вам попробовать:

1. Уточнить везде ли возникает такая проблема, возможно все же проблема локальная.
2. Проверить работу вашей сим-карты в другом телефоне с поддержкой 3G, будет ли повторяться проблема.
3. Проверить работу после возвращения телефона к заводским настройкам.
4. Убедитесь, что у вас установлена последняя прошивка, встречал информацию что как раз на вашу модель люди получают обновление. А возможно наоборот, именно это обновление и приносит проблемы.
5. Каким сотрудникам компании вы задавали вопросы? Сотрудники в офисах и первой линии технической поддержки не всегда владеют информацией на должном уровне. Зарегистрируйте официальную заявку о проблемах со связью и настаивайте на том, чтобы ее рассмотрели компетентные специалисты.

Если проблема на других телефонах не воспроизводится и перепрошивка со сбросом не помогают, наверно остается один вариант - поменять телефон. Но он, как я понимаю, не очень желательный.