Kontrollera old_passwords alternativet i din my.cnf fil.
http://dev.mysql.com /doc/refman/5.0/en/server-options.html#option_mysqld_old-passwords
Om du av någon anledning inte kan byta till nya lösenord kan du inte använda mysqlnd som din MySQL-drivrutin och måste byta tillbaka till den äldre.
Lite mer information om mysqlnd
http://dev.mysql.com/downloads/connector/php-mysqlnd/