Considerando que você tenha instalado corretamente o seu modem através do driver correto e que você tambérm tem instalado o discador gnome-ppp, faça mais isso:
sudo gedit /etc/ppp/pap-secrets
e coloque no seu final isso exatamente isso:
"usuario@provedor.com.br" * "senha1234"
ainda no terminal digite:
sudo gedit /etc/ppp/chap-secrets
e coloque no seu final exatamente isso:
"usuario@provedor.com.br" * "senha1234"
Sendo que as informações contidas entre duas aspas (" "), mude obviamente para o seu nome de acesso do provedor completo (onde tem usuario@provedor.com.br) e para sua senha de acesso do provedor (onde tem senah1234).
Abra o gnome-ppp clique em Configurção vá na aba Opções e deixe marcada a opção Ignorar sequências de terminal (modo burro). Deixe marca a opção verificar portadora e se ainda sim não funcionar, desmarque a opção verificar portadora.
Na aba Modem, ainda na janela de configuração do gnome-ppp clique no botão Detectar par adetectar o dispositivo que o modem irá usar.