Segue abaixo uma dica interessante retirada do site BR-Linux pra quem utiliza internet 3G.

"...a solução (nada amigável,
diga-se) não envolve alterar a configuração de endereços de servidores
DNS. Basta incluir as 3 linhas abaixo no arquivo /etc/ppp/options:

connect-delay 10000
ipcp-max-configure 40
ipcp-max-failure 40

…e a conexão passa a funcionar muito bem e de primeira, comandada
pelo NetworkManager, inclusive obtendo os servidores de DNS fornecidos
pela TIM durante a conexão. Mas eu os mudo mesmo assim, porque prefiro
usar os do OpenDNS ;-)"

Retirado de BR-Linux, Enviado por Rodrigo S. Ribeiro (rodrigosr·rioΘgmail·com) - referência (linuxnanet.com).