Vá em Sistema > Administração > Rede.
Procure e marque "desbloquear programa" e insira a senha de root.
Clique no ícone -conexão ponto a ponto-
Vá até a aba "geral" e clique na opção "Habilitar essa conexão", tipo de conexão "Modem serial".
Número do telefone *99***1#, usuário: claro e senha: claro
clique na aba "Modem" na porta do modem coloque o endereço do seu modem, no meu caso /dev/ttyUSB0, tipo de discagem tom (tone) e volume off.
Ps.: Muitas vezes o dispositivo monta como pen drive, então terá de desmontar o dispositivo com o comando "unmount" e ele vai reconhecer como /dev/ttyUSB
Na aba opções, selecione todos os campos e clique em ok
Você verá que o dispositivo já conecta, mas não navega.
Na parte principal do programa rede tem uma aba chamada DNS, trocaremos o dns padrão por um openDNS, Terão 2 DNS, acho que 10.11.12.13 e 10.11.12.14. Escolha os DNS e mude para:
208.67.222.222
208.67.220.220
Pronto, você já tem internet.
caso não, reinicia a internet com:
sudo /etc/init.d/networking restart
Espero ter ajudado. ~