Innanzitutto, avvia il tuo mysql senza leggere la tabella utente:mysqld --skip-grant-tables
Quindi esegui mysql_upgrade
che ora dovrebbe funzionare senza problemi.
Prossima fermata mysqld:killall mysqld
.
Ora dovresti essere in grado di riavviare normalmente il tuo servizio mysql.