Erro acessando phpmyadmin

Galera,

estou precisando acessar o mysql pelo phpmyadmin mas não consigo !!!

Recebo a seguinte mensagem :

#1045 - Access denied for user 'andre'@'hibiscus.cccc.nnnn.br' (using password: YES)

Eu consigo acessar o mysql pela linha de comando ( localhost ) sem problema algum.

Já fiz várias mudanças no config.inc.php e até no config.default.php mas nada de funcionar.

Já fiz grant all on *.* to 'andre'@'hibiscus.cccc.nnnn.br';

Já fiz grant all on *.* to 'andre'@'localhost';

Alguém poderia me dar um help ... É a primeira vez que preciso usar o mysql. Já tenho experiência em outros bd.

Obrigado

André