Насчёт Мегафона точно не знаю, ибо у них по разным регионам настройки разные. У меня стАся на Билайне одно время не коннектилась на моём 6680. Поменял в настройках проги login.icq.com на какой-то иной IP-адрес - заработала.
Смотри как дело обстоит,идешь по следующим пунктам:=>меню=>настройки=>соединение=>точки доступа=>выбираем ту точку доступа через которую будем далее выходить в интернет=>нажимаем на центр,вылезет меню с подпунктами "имя соединения","канал данных" и т.д=>жмем"функции"=>доп. параметры=>а далее смотрим чтоб первичный ДНС и вторичный тоже были вида "0.0.0.0",если там стоят какие либо цифры надо везде сделать чтоб были нули и все будет работать!