Проверете old_passwords опция във вашия my.cnf файл.
http://dev.mysql.com /doc/refman/5.0/en/server-options.html#option_mysqld_old-passwords
Ако по някаква причина не можете да преминете към нови пароли, не можете да използвате mysqlnd като вашия MySQL драйвер и трябва да превключите обратно към по-стария.
Още малко информация за mysqlnd
http://dev.mysql.com/downloads/connector/php-mysqlnd/
