Instale o ppp (talvez já tenha sido instalado). Então tente a sua sorte com o Sakis3G . É um pacote muito bom e fácil de usar para conectar à internet usando dongles USB.
execute os seguintes comandos no terminal para instalar o ppp e o sakis3G:
sudo apt-get install ppp
sudo wget "http://www.sakis3g.com/downloads/sakis3g.tar.gz" -O sakis3g.tar.gz
sudo tar -xzvf sakis3g.tar.gz
sudo chmod +x sakis3g
agora para lançá-lo, execute este:
./sakis3g --interactive