Um usuário nos fóruns do Ubuntu teve o mesmo problema e disse que esses comandos postar # 16 deste tópico resolveu o problema, vale a pena uma chance eu acho:
sudo dpkg -P mysql-server mysql-server-5.7
sudo apt-get autoremove
sudo apt-get clean
dpkg -l | grep -i mysql
sudo rm -rvf /var/lib/mysql
sudo apt-get install mysql-server