O que você pode fazer é verificar o seu apt-history, e (manualmente, eu estou com medo) desfazer o que aconteceu.
Confira /var/log/apt/history.log
para isso ( do serverfault ).
Você pode ir muito longe com isso, já que o apt resolve muito para você (se você fizer o 'caminho errado', ele consertará dependências, então pode funcionar bem, mas não irá corrigir suas configurações fora da caixa ( da maneira que você poderia esperar "hmm, acabei de encontrar este protocolo / programa / o que quer que funcione com este programa, vamos apenas configurá-lo para você") ... Você pode acabar com algum tipo de frankenbox.
Meu conselho seria: apenas tente rapidamente. Se parecer que não foi desinstalado, você pode ter sorte, mas espere fazer uma nova instalação.