Así que estaba realizando pruebas en algo que configuré para esto, y creo que encontré el problema. Esto fue frustrante.
http://dev.mysql.com/doc/refman /5.0/es/contraseña-hashing.html
De los documentos sobre la función PASSWORD():
"Para acomodar hashes de contraseña más largos, la columna Contraseña en la tabla de usuarios se cambió en este punto para que tenga 41 bytes, su longitud actual".
Mi campo de contraseña en mi columna de usuario solo almacenaba 25 bytes, por lo que una CONTRASEÑA () de mi contraseña falsa 'asdfasdf' arrojaba "* 1B1A59A0792309FDE6F1A8681D2B58C4F2639156", pero mi tabla solo almacenaba "* 1B1A59A0792309FDE6F1A868" debido a la falta de espacio de almacenamiento.
Estoy seguro de que puedes adivinar el resultado de comparar esos dos.
Puede que este no sea tu problema, pero podría ayudar a otras personas pobres y rotas en el futuro.