Eu trabalhei por dias quando achei que era simples
Primeiro, execute este comando:
sudo wvdial.conf
Isto irá configurar o arquivo de configuração para você
Em seguida, execute:
sudo wvdial
Encerre o seu wifi e execute o seu navegador e ele funcionará, o problema é que a GUI das conexões de rede não detecta ou não é capaz de se conectar ao modem, mas na verdade está funcionando.