Abra o terminal e passe o comando:
sudo pppoeconf
Siga o passo-a-passo e ao final marque a opção conectar no boot, para que a interface seja levantada logo que se inicia seu Linux.
Se tiver dificuldades, escolha as seguintes quando surgirem as janelas no passo-a-passo responda da seguinte forma: Sim, Sim, Seu nome de usuário, Sua senha, Sim, Sim.
Caso no próximo boot a conexão não seja estabelecida, use o seguinte comando em um terminal:
pon dsl-provider para
conectar
poff -a
para desconectar
plog
para mostrar status.
Apesar de no título estar escrito Ubuntu 9.10, esta dica funciona em qualquer distribuição, é isto aí, continuem usando Linux!!!
Carl Roberson's 
#1 por Joao em 18 de dezembro de 2009 - 11:52 am
Tive problemas. Eu sigo estas instruções desde o 8.04 e no 9.10 também. Só que há poucos dias minha internet aumentou a velocidade e daí o Ubuntu não a acessa mais. Simples assim.
#2 por felipe em 28 de junho de 2010 - 3:35 pm
Muito boa a dica parabems