Você deve tentar o wvdial, ele deve estar disponível nos synaptics, ele facilita muito o processo de instalação de datacards. Você também pode instalá-lo executando o seguinte no terminal:
sudo apt-get install wvdial
Além disso, explore o applet de rede e verifique as configurações antes de confirmar. Eu acho que você não fez o último completamente.