Ho capito che qui si perde tempo :P

fai cosi e ci togliamo il dubbio:

sudo apt-get --purge remove mysql-server
sudo apt-get install mysql-server

Alla fine fai:
dpkg -l | grep -v ^ii

E posta qui il risultato.