Попробуй выйти через gnome ppp в консоли команда такая gnome-ppp или с правами супер пользователя sudo gnome-ppp или в меню посмотри в разделе интернет GNOME PPP
Я вот лично пользуюсь им там заходиш в НАСТРОЙКИ убераеш галочку с( дожидаться гудка в линии)
потом нажимаем определить устройство если не найдёт то плохо, если найдёт то хорошо продолжаем.
по желанию ещё можете зайти в подпунт ОБЩИЕ и поставить галочки что-бы при присоединении он свовачивал окно, сворачивал значок в область уведомления я лично ставлю что бы на панели небыло и глаза не мусолила!
Закрываем настройку и вводим имя пользователя пароля и логина я пользуюсь мегафоном поэтому пишу в имени пользователя и пароле megafon и ставлю запомнить пароль что бы по сто раз его не вводить при каждом запуске.
номер телефона я ввожу *99#
У меня телефон матаролла такой же номер вводится и на 3G правдо эта версия рунту их не все видит но оно и ПОНЯТНО ПАРУ ПАКЕТОВ ДОСТАВЛЯТЬ ПРИХОДИТЬСЯ ЧТО БЫ ВЫДЕЛА ЭТИ 3G модемы а сотовые она у меня все находила у каждого оператора логин и пароль прописывается разные и у некоторых ещё приходиться дописывать строки инициализации напиши если что что у тебя за оператор и модель телефона я потараюсь помочь что знаю а точнее какой логин забить пароль и строки инициализации!