今晚在服务器的mysql4.1上添加新用户，又遇到这个问题，索性贴出来给大家共享：
mysql4.1以上版本连接时会出现以下错误：
Client does not support authentication protocol requested
by server; consider upgrading MySQL client
这是因为在mysql4.1以后的版本中用户验证方式与以前不同，php自带的老的client已经不适用了，解决办法如下：

#mysql -u root -p password
Enter passwod:xxxxxxx

mysql>use mysql;
mysql>update mysql.user set password=old_password('你的密码') where host='localhost' and user='你的mysql用户名';
mysql> flush privileges;
重新载入权限后就OK了。