Ok, então, depois de muita ajuda do @kos e do google, consegui classificá-lo.
Os passos que pareciam funcionar foram os seguintes.
sudo apt-get remove --purge mysql-server mysql-client mysql-common
sudo apt-get autoremove
sudo apt-get autoclean
Então eu corri
tasksel
E marquei a opção da lâmpada. Por alguma razão, este ângulo funcionou. Embora eu não possa te dizer o porquê.