Попробуй wvdial, у меня нормально подключился, связь стабильная, прикрутил в conky vnstat. 
Да... у меня Ubuntu 12.04, подключаюсь через терминал. 
Цитата: 
 
Wvdial
 
Подключаться при помощи этой команды не просто, а очень просто. Открываем root консоль и вводим команду wvdialconf. Программа сама определит модем и создаст файл /etc/wvdialconf. Вам нужно только немного его отредактировать: вписать другую строку инициализации, проставить пароль и имя пользователя, и обязательно строку "Stupid Mode = yes". Вот как выглядит этот файл у меня:
 
[Dialer Defaults]
 
Init1 = ATZ
 
Init2 = AT+CGDCONT=1,"IP","internet"
 
Modem Type = USB Modem
 
Baud = 57600
 
New PPPD = yes
 
Modem = /dev/ttyUSB0
 
Phone = *99#
 
Password = gdata
 
Username = gdata
 
Stupid Mode = yes 
 
Заодно проверьте, есть ли в директории /etc файл /etc/resolv.conf. Если нет, то создайте пустой текстовый файл с этим именем.
 
Все. Под root'ом набираем команду wvdial и соединение будет установлено. Когда в выводе команды появятся URL'ы (в виде цифр) значит коннект есть. Открывайте браузер и проверяйте.
 
Чтобы прервать соединение, нужно обязательно нажать комбинацию клавиш CTRL+C. Если просто закрыть окно терминала, то соединение будет продолжать работать, и чтобы его разорвать придется убивать процесс командой kill.
 
Единственный недостаток программы wvdial - невозможность следить за скоростью и объемом трафика. Но для этого существуют другие программы, описывать которые здесь не будем.