Client does not support authentication protocol requested

Client does not support authentication protocol requested
by server; consider upgrading MySQL client

O que fazer para solucionar este problema acima?
o que foi feito:
comentar a linha bind-address
entrei no servidor pelo putty
executei o comando mysql -u root -p(senha)
depois use (base_de_dados)
grant all on *.* to usuario@'%.meudominio.com.br' identified by 'usuario';
flush privileges;
e mesmo assim o problema continua, quem poderia me ajudar?

cara, msm depois de muito tempo, procurando a solução do meu problema achei a sua dúvida aqui, e eu fiz assim:

mysql -u root -p
UPDATE mysql.user
SET password=OLD_PASSWORD('senha')
WHERE user='usuario'
AND host='host';

depois,
flush privileges;


e ja era!!
funcionando!!

[s]