Eu também tive esse mesmo problema ao instalar uma nova versão do mysql5.5, mas resolvi.

Se você percorrer o caminho em que o mysql foi instalado, no windows seu sistema windows, "c:\mysqlinstalllocation\bin"você pode executar a consulta mysql a partir deste diretório, mas se você já adicionou o comando mysql à opção path no windows , em variáveis ​​de ambiente, que o ajudarão a executar comandos personalizados na linha de comando, você pode executá-lo diretamente de qualquer diretório no prompt de comando.

Apenas adicione o comando "skip-grant-tables" sob o cabeçalho [mysqld] no arquivo mysql.ini, e certifique-se de reiniciar seu servidor depois de fazer isso, e execute o mysql, ele funcionará. Neste ponto, você fará o login sem nenhuma senha, por isso é aconselhável excluir a senha neste momento, para que você possa fazer login facilmente depois de descomentar o comando skip-grant-tables"

E depois de remover a senha do usuário root, certifique-se de remover o comando "skip-grant-tables" ou comente-o com # e reinicie o servidor. Vai funcionar.

Agora você pode fazer login sem nenhuma senha, executar o comando grant e definir qualquer senha que desejar.