Estou com o mesmo problema que a analeh.
Quando eu tento cirar uma nova conexão usando o pppoeconf ele até diz que conseguiu identificar o eth0 mas depois dá o mesmo erro:
NOT CONNECTED
Sorry, I scanned 1 interface, but the Access Concentrator of your provider did not responder. Please check your network and modem cables. Another reason for the scan failure may also be another runnning pppoe process which controls the modem.
Eu pensei que era porque eu usava o LiveCD mas como eu vi a que a amiga ai tem o Ubuntu instalado no HD mesmo e deu o mesmo erro então já sei que não adianta nem instalar pois vai dar sempre o mesmo erro.
Outra coisa. Meu amigo me disse pra eu criar usando o comando "adsl-setup" mas o Ubuntu simplesmente não reconheceu o comando e disse que não existia (mesmo usando o sudo). Como eu faço pra contornar isso e criar uma conexão adsl?