Primeiro desinstale esses dois pacotes:

$ sudo apt-get remove pppoe pppoeconf

Agora baixe a versão do rp-pppoe, no meu caso estou baixando a 3.8, mas você pode dar uma pesquisada no Google para ver se tem alguma mais nova.

$ wget http://www.roaringpenguin.com/files/download/rp-pppoe-3.8.tar.gz

Descompacte e mova para o $PATH, depois entre no diretório, depois execute o configurador:

$ sudo tar -vzxf rp-pppoe-3.8.tar.gz -C /usr/bin
$ cd /usr/bin/rp-pppoe-3.8
$ sudo ./go

Agora ele vai configurar o discador.

USER NAME: coloque usuario@provedor.com.br

INTERFACE: você escolhe a sua placa de rede, no meu caso a eth0. Para verificar a sua digite "ifconfig".

DNS: coloque o DNS que seu provedor utiliza, no meu caso eu usei o 200.165.132.155 e 200.165.132.154.

PASSWORD: coloque o password do seu provedor.

FIREWALLING: você pode escolher 0 = sem regras, 1 = regras básicas no firewall e 2 = regras mais rígidas.

0 - NONE: This script will not set any firewall rules. You are responsible for ensuring the security of your machine. You are STRONGLY recommended to use some kind of firewall rules.
1 - STANDALONE: Appropriate for a basic stand-alone web-surfing workstation
2 - MASQUERADE: Appropriate for a machine acting as an Internet gateway for a LAN

você aceita as configurações e pronto.

>>> Accept these settings and adjust configuration files (y/n)? y

Aqui para fazê-lo funcionar corretamente eu preciso desativar e ativar a interface de rede antes de discar:

$ sudo ifconfig eth0 down
$ sudo ifconfig eth0 up
$ sudo pppoe-start

Comandos usados pelo discador:

• para iniciar o discador "pppoe-start".
• Para ver o status da conexão "pppoe-status".
• Para derrubar a conexão "pppoe-stop".

Eu fiz um script e coloquei na /etc/init.d para que ele conecte automático na inicialização. Mas antes de colocar na init.d faça um teste para ver se ele vai funcionar corretamente.

Segue como fazer esse script:

$ touch adsl.sh
$ echo "ifconfig eth0 down" >> dsl.sh
$ echo "ifconfig eth0 up " >> dsl.sh
$ echo "pppoe-start" >> dsl.sh

Criado o arquivo dsl.sh , agora vamos colocá-lo na inicialização:

$ sudo cp dsl.sh /etc/init.d

Colocando pra carregar:

$ sudo update-rc.d dsl.sh defaults

Pronto.