Seguinte:
Para cada conexão pppoe ele cria uma interface ligada a um tty, normalmente pppX.
Voce deve garantir primeiro o NAT na interface de saida:
REDECLIENTE='192.168.0.0/16'
iptables -t nat -A POSTROUTING -s $REDECLIENTE -j MASQUERADE
Segundo passo é ter certeza que seu firewall não está destruindo! Desabilite toda ou qualquer regra de destruição de pacotes.
Terceiro teste é conferir pelo iptraf em todas as interfaces (mas antes, vá nas opções de filtro e habilite "non-ip" para visible, assim vc verá o trafego pppoe.
Quarto, se voce use o windows 98, altere a mtu para um numero menor (1300 por exemplo).
Um bom artigo para configurar cliente PPPoE voce encontra em
www.myauth.com.br ->> Artigos
(eu que fiz!! tem pra xp e win98)
boa sorte!