Tjek old_passwords mulighed i din my.cnf fil.
http://dev.mysql.com /doc/refman/5.0/da/server-options.html#option_mysqld_old-passwords
Hvis du af en eller anden grund ikke kan skifte til nye adgangskoder, kan du ikke bruge mysqlnd som din MySQL-driver, og skal skifte tilbage til den ældre.
Nogle flere oplysninger om mysqlnd
http://dev.mysql.com/downloads/connector/php-mysqlnd/