Wenn ich ein Update auf einen Datensatz anwende und ein Passwort mit der Funktion PASSWORD() verschlüssele, bekomme ich den "richtig verschlüsselten" Wert.
Wieso hinterlegst du das Passwort nicht MD5-Verschlüsselt? Dann verschlüsselst du die Eingabe mit md5 und vergleichst, ist sicherer.
Wenn du auf PASSWORD() bleiben willst, dann versuch es mal mit folgendem Query:
mysql_query("SET NAMES 'utf8'");
MFG
Bassist