O seguinte comando funcionou para mim no Windows:

C:\Program Files\MySQL\MySQL Server 5.5\bin>mysql_upgrade.exe -u root -p --force

Se a senha de root não estiver definida, talvez seja necessário fazer isso antes de executar o comando acima:

mysql> SET PASSWORD FOR 'root'@'localhost' =PASSWORD('algo');