Eu desativei o firewall por um momento, só para testar se era ele que estava interferindo. Mas isso não é necessário; basta configurar o firewall para proteger a interface ppp0 (o que ele não faz automaticamente). Depois é só navegar normalmente.
Outro detalhe: para quem possui o plano da Vivo, não é necessário fazer os passos descritos pelo ricocoelho. É só instalar o discador que vem junto com o modem e configurar o firewall que funciona perfeitamente.
Pois, testei e funcionou, mas na minha versão alem dos pacotes que vem junto tive que instalar outros a mais que podem ser baixados direto da net!
Mas o fato é que não precisa fazer toda a configuração, é só instalar o discador e configurar o firewall e pronto. acredito que, se for reconfigurado o discador com as informações de outras operadoras ele tb pode ser usado para conectar! não tenho como testar, alguém que queira é me pedir o discador que passarei por e-mail, não é pesado!