Parece que encontrei a solução.
Eu deletei todas as conexões anteriores, excluí o arquivo de configuração de /etc/network
criado por pppoeconf
e reiniciei. Em seguida, configurei a conexão com fio (Automatic ethernet) usando os endereços estáticos (a atualização: dinâmica funciona agora também), mas certifiquei-me de que ele não tivesse "conectar-se automaticamente" na caixa de diálogo de configuração. Então eu criei uma conexão DSL, mas de todas as configurações, eu preenchi apenas o nome de usuário, nome do serviço e senha para isso. Eu verifiquei "disponível para todos os usuários" e fechei a caixa de diálogo de configurações. Então, a partir do applet "connections" no painel, clicou no nome da conexão. E isso conectou e funcionou.
No entanto, depois de algumas reinicializações, estou percebendo que às vezes ele não se conecta no primeiro "clique". Ele mostrará a notificação "Conexão estabelecida", mas eu não terei acesso à Internet. Então, preciso desconectar e tentar novamente algumas vezes e, eventualmente, funciona.
Atualização: Esqueci de mencionar - eu tive que configurar o MTU para 1452 também.