da werden gerade wohl mal wieder Äpfel und Birnen und noch eine ganze Biogemüsehandlung durcheinandergewürfelt....

Also: SQL-Statements und SQL-Funktionen (wie z.B. PASSWORD() ) haben absolut nichts, nada, nothing mit irgendeiner PHP-Version zu tun.
PHP und SQL sind zwei völlig verschiedene Welten. Eine Änderung der PHP-Version kann, darf und wird auch NIEMALS den Befehlssatz von SQL beeinflussen können! Sonst müssten ja sämtliche Programme in allen verfügbaren Programmiersprachen (und es gibt sehr, sehr viele mehr, als hier im Web genutzt werden!) geändert werden, nur weil sich das kleine Lichtlein namens PHP erdreistet, einen Versionssprung zu machen....
Ich denke eher, dass da der Hoster seine Serverkonfiguration etwas genauer anschauen sollte.. dann würde er feststellen, dass das neue Image, das er aufgezogen hat nicht nur PHP von 1.0.. ups.. 5.2.x auf 5.3 upgegraded hat, sondern auch sein mySQLServer von einer Version kleiner 4.1 auf eine neuere, grösser 5.1er Version.
Und genau hier gibt es ein kleines Problem:
Die PASSWORD() von mySQL <4.1 erzeugte einen Hashwert, der gespeichert wurde.
Auch bei mySQL >5.1 wird durch PASSWORD() ein Hashwert erzeugt... allerdings nach einem etwas verbesserten Alghorythmus. Dadurch sind die Hashes der uralt-4er nicht mit denen der neuen 5er identisch.
B.5.2.4. Client does not support authentication protocol
MySQL 5.1 uses an authentication protocol based on a password hashing algorithm that is incompatible with that used by older (pre-4.1) clients. If you upgrade the server from 4.0, attempts to connect to it with an older client may fail...
Problemlösung: bevor jetzt irgendeine Software deswegen umgestrickt wird, einfach die Benutzerpasswörter mit der neuen Version auf einen neuen Wert setzen und den Usern zusenden. Dadurch werden neue, gültige Hashes geschrieben.. und als positiver Nebeneffekt werden die eingestaubten Passwörter der User gleich auch mal wieder geändert..... (und die Passwortliste liest sich nicht mehr wie ein Namenskatalog der Haustierfreunde e.V.

)
@Linger:::
speziell in Deinem Fall solltest Du mehr als dringend auf WB 8.2.1 upgraden, denn das läuft inzwischen auch mit PHP 5.3 (fast 100%) sauber... Deine alte 2.6.x Version wird Dir da heftigste Probleme verursachen..(falls sie überhaupt läuft). Die Probleme sind allerdings voll PHP-bedingt. mySQL wird keinerlei Schwierigkeiten machen.