И при чём тут Ubuntu Linux? На винде-то такие же траблы? Если да, то вопрос либо к мегафону(скорее всего), либо к модему(например прошивка для билайн-россия для zte626 глючная(проблема со скоростью и надёжностью))
А у меня проблема с мегафонским модемом Huawei E160G((((В Ubuntu 9.04 нет интернета, хотя апплет показывает что комп подключён к сети , но если попытаюсь зайти куда-нить то получаю ошибку(((т.е. инет вроде есть но ниодна прога его не видит((В 8.10 такого небыло, а 8.04 вообще по ходу с модемом не знакома.При этом в мандриве всё нормально, так что модем исправен((
Зайди в настройки подключения Изменить соединения,Мобильные широкополосные и во вкладкеПараметры РРР отключи все методы атентификации, во вкладке Параметры IPv4 выбери метод Автоматически(РРР)