Primeiro, inicie seu mysql sem ler a tabela do usuário:mysqld --skip-grant-tables

Em seguida, execute mysql_upgrade que agora deve funcionar sem problemas.

Próxima parada mysqld:killall mysqld .

Agora você deve poder iniciar seu serviço mysql normalmente novamente.