Проверь APN (у меня Мегафон Северо-Запад, прописывает автоматом "internet.nw", а надо просто "internet" - пока не исправишь, не заработает. Естественно, у каждого оператора свой).
Также нелишне проверить параметры IPv4 - что там стоит (у меня "автоматически(PPP)", хотя сначала было прописано "автоматически(PPP, только адрес)")
В-общем, повнимательней проверь все настройки (при неоходимости, уточнив у провайдера).
ЗЫ. В 8.04 ставил дрова от Vodafone, начиная с 8.10 настраиваю через nm - подхватывает на раз (менее пяти минут). Как уже говорил, Мегафон Северо-Запад, модем Huawey E220.
самое интересное nm не работает под rootОМ если под обычным пользователем захожу, как часы подключается
Прочитал - задумался.
По умолчанию в Ubuntu учетной записи root нет.
Специально ее делал, или, как принято в Ubuntu, запускал через sudo? Хотя, какой смысл?
Если "как часы запускается" под одной учеткой, то просто смотри настройки, зайдя под второй учеткой (root?).