Tente
Use sudo apt-get purge instead, to remove config files as well.
Eu tentei uma remoção completa de tudo (eu mesmo fiz backup e removi bancos de dados), cada instalação vem com um erro diferente; my.cnf tem MARIA DB
no topo ou o dpkg tem um problema de configuração ( [ERROR] /usr/sbin/mysqld: unknown variable 'log_slow_verbosity=query_plan'
).
Quando executo a instalação do mysql, sou atingido com Could not connect to MYSQL or root password already set
Tentando reinstalar o servidor mysql 5.5 no servidor do ubuntu 14
Tags apt mysql ubuntu ubuntu-14.04 mysql5