Eu uso a internet sem limites da Telemar e minhas configurações do Gnome-ppp são estas:
Na aba "Rede":
DNS: (*)DNS Manual (Coloquei o que foi me informado pelo provedor)
Na aba "Opções":
Eu marquei: "Minimizar", "Mostrar na área de notificação", "Reconectar automaticamente", "Abortar conexão se não tiver tom me discagem", "Verificar portadora", "Verificar rota padrão".
Tenta essa configuração e posta aqui se conseguir alguma coisa.