Para superar isso, tive que combinar as soluções mencionadas nos dois posts a seguir:
não é possível instalar o mysql-server-in-ubuntu
Veja também relacionado:
pacote-mysql-server-5 -5-não está configurado ainda
Solução
IMPORTANTE: Este processo destruirá todos os bancos de dados existentes, conforme Michael Hampton observa corretamente . Certifique-se de ter backups antes de começar!
Limpe a antiga instalação do mysql:
sudo apt-get purge mysql*
sudo apt-get autoremove
sudo apt-get autoclean
sudo rm -rf /var/log/mysql
sudo rm -rf /var/log/mysql.*
sudo rm -rf /var/lib/mysql
Prepare a reinstalação do mysql:
sudo apt-get dist-upgrade
Resinstale o mysql:
sudo apt-get install mysql-server --fix-missing --fix-broken
Aproveite! PS: Fazer isso sem os comandos rm não funcionou!