Intente seguir el comando en shell (el usuario root aquí es el usuario root de mysql, no el root del sistema)
sudo mysql_upgrade -u root -p
sudo service mysql restart
Asegúrese de reiniciar mysql después de ejecutar esto (Todo el crédito a @Mikepote en los comentarios).
