Verifica o Default Gateway
O seu modem é roteador ? se for não precisava executar o adsl-setup, só com o dhcp já deveria estar funcionando.
Se for bridge, verifique antes de dar o adsl-start se já não existe uma rota padrao (execute o cmd route). se tiver remova e depois execute o adsl-start. se mesmo assim não funcionar, copie um pppoe.conf que vem com a distribuição do pacote rp-pppoe para o diretorio /etc e execute o adsl-setup novamente. já tive problemas com o Mandrake referente a isso e só consegui resolver dessa forma (parece que algumas distros mexem nesse arquivo e depois de configurado, a conexão não funciona).