prova a correggere i dns dopo fatta la connessione e aprire successivamente il browser
a me faceva uguale poi dopo un giochetto cosi ha funzionato regolarmente
in /etc/ppp/peers/dsl-provider comunque prova a commentare use peerdns
e metti il resolv.conf anche in /etc/ppp
la ubuntu è uscita con la versione di pppoeconf e ppp che dava lo stesso problema sulla debian sid
poi la sid ha aggiornato quei file ed il problema è sparito ( adesso va benne anche con i dns che si cambia alla connessione )
se da ancora problemi prova a mettere provvisoriamente nel sources.list un sources della sid ed aggiorna ppp e pppoeconf
poi ripristina il vecchio sources.list