Então vc precisa executar algum discador, correto? Nesse caso provavelmente seu modem está em modo bridge, e a conexão no linux precisa ser feita pelo "pppoeconf". Supondo que vc já fez isso, vamos verificar o funcionamento do resto.
Conecte-se, e execute os comandos abaixo, cole o resultado aqui.
nm-tool
ifconfig
plog