Seguindo a dica do postega, ou seja, indo no menu Aplicações > Acessórios > Consola ( ou Terminal) e digitando logo em seguida:
sudo pppoeconf (será pedido uma senha que é a sua de usuário)
nas perguntas que forem feitas a você após executar o comando acima as únicas que você deve responder digitando algo é a em relação ao nome de acesso do provedor que deve ser digitada de forma completa (com @ e domínio) e a senha de acesso do provedor. O resto basta você dar ENTER para aceitar as opções padrões.
Feito isso sua conexão já estará ativa e toda vez que reiniciar o PC a conexão já vai estar ativa. Caso falhe, ou seja, ao reiniciar não funcione a conexão, basta no terminal digitar:
sudo poff dsl-provider (para parar a conexão )
sudo pon dsl-provider (para conectar outra vez)