Zkuste následující příkaz v shellu (uživatel root je zde uživatel root mysql, nikoli kořen systému)
sudo mysql_upgrade -u root -p
sudo service mysql restart
Nezapomeňte restartovat mysql po spuštění tohoto (Veškerý kredit @Mikepote v komentářích.)