Zkontrolujte old_passwords možnost ve vašem my.cnf soubor.
http://dev.mysql.com /doc/refman/5.0/cs/server-options.html#option_mysqld_old-passwords
Pokud z jakéhokoli důvodu nemůžete přepnout na nová hesla, nemůžete použít mysqlnd jako váš ovladač MySQL a je třeba přepnout zpět na starší.
Několik dalších informací o mysqlnd
http://dev.mysql.com/downloads/connector/php-mysqlnd/