Сослан Алдатов

Удалите все, что связано с MySQL, еще раз. После этого удалите файлы, связанные с mysql, вручную, к примеру, так:
sudo rm -rf `find / -name mysql*`
А после этого ставьте MySQL-сервер заново, все получится.