Försök att följa kommandot i skalet (rootanvändaren här är mysql-rotanvändaren, inte systemroten)
sudo mysql_upgrade -u root -p
sudo service mysql restart
Se till att starta om mysql efter att ha kört detta (All kredit till @Mikepote i kommentarerna.)