Problema privilegios

Pessoal,
estou com problemas de privilégios no MYSQL. Instalei o PHPMyAdmin e quando clico na opção privilégios da a seguinte mensagem:

Warning: Your privilege table structure seems to be older than this MySQL version!
Please run the script mysql_fix_privilege_tables that should be included in your MySQL server distribution to solve this problem!

Executei o comando mysql_fix_privilege_tables e o mysql_fix_privilege_tables --password='minha_senha' mas da o seguinte erro:
ERROR 1045: Access denied for user: 'root@localhost' (Using password: YES)

O que fazer?

Valeu!!!!!!

Alguém se habilita a dar uma ideia?

Atualizei o phpmyadmin e com isso a opção privelégios sumiu.
Abaixo da opção "Criar novo Banco de Dados" tem escrito em vermelho "Sem privilégios".
Não consigo criar um novo banco.

O que fazer??