Pessoal, finalmente consegui resolver.
Percebi que eu estava com mais de uma conexão disponível para o mesmo modem, bem como para o mesmo provedor. Desconfiei que isso fosse o problema, e fui atrás.
Em /etc/ppp/peers/ encontrei as informações referentes as minhas conexões, daí eu as removi via linha de comando por necessitar autorização de super usuário (use $ sudo rm nome_do_arquivo).
Após isso, eu reiniciei o meu modem, e em seguida a minha máquina. Loguei e mandei novamente o $ sudo pppoeconf, que possibilitou o sistema procurar pelo modem e já configura-lo automaticamente (amo o ubuntu!).
Mesmo assim coloco a minha conexao em observação, caso não demonstre alterações, posto novamente.
Abraço a todos.