Eu tenho o MySQL desinstalado e reinstalado, o qual ainda estou me beliscando.
A solução foi bastante simples. Tenho certeza de que executei essas ações em algum lugar no borrão de tentar descobrir isso, mas para quem procura uma solução, isso é o que eu fiz:
Limpe o mysql-server-5.1 e o mysql-common.
Depois, delete / var / lib / mysql / etc / mysql e / var / log / mysql.
Então eu reiniciei a máquina.
src: link
Novamente, não sei por que isso funcionou agora, quando fiz todos os vários passos em outras tentativas, mas não vou parecer um cavalo de presente na boca. Espero que alguém ache isso útil.