Verifique old_passwords opção em seu my.cnf Arquivo.

http://dev.mysql.com /doc/refman/5.0/en/server-options.html#option_mysqld_old-passwords

Se por algum motivo você não puder mudar para novas senhas, você não pode usar mysqlnd como seu driver MySQL e precisa voltar para o mais antigo.

Mais algumas informações sobre mysqlnd

http://dev.mysql.com/downloads/connector/php-mysqlnd/