Опитайте следната команда в shell (рутният потребител тук е root потребителят на mysql, а не системният root)
sudo mysql_upgrade -u root -p
sudo service mysql restart
Уверете се, че рестартирате mysql след стартиране на това (Всичко заслуга на @Mikepote в коментарите.)