Tente instalar o pacote gnome-ppp por:
sudo apt-get install gnome-ppp
É uma interface gráfica que faz o mesmo trabalho que wvdial .
Abra-o no painel de aplicativos e nas configurações, tente "detectar porta serial". E altere manualmente o tipo de modem para "USB" e salve. Na tela principal, insira as credenciais e tente conectar-se. Deixe-nos saber o que você tem.