Para remover completamente o Mysql do Ubuntu:
sudo apt-get remove --purge mysql-server mysql-client mysql-common
sudo apt-get autoremove
sudo apt-get autoclean
depois disso, se você estiver tendo problemas com a reinstalação, tente remover os arquivos Mysql em:
sudo rm -rf /var/lib/mysql
Espero que isto ajude .
