Le système de hashage des mots de passe utilisateurs de Mysql a changé depuis Mysql 4.1. Il est plus sécurisé, dixit le manuel. Le souci, c'est que certains clients Mysql ne semble pas encore gérer correctement la communication avec ce nouveau type de mot de passe.

La solution - certes au détriment de la nouvelle sécurité proposée - est d'utiliser la commande OLD_PASSWORD pour attribuer un mot de passe compatible "ancien hashage" à un utilisateur.

Plus d'informations dans la documentation officielle de Mysql : Hashage de mots de passe en MySQL 4.1

Ce post après un temps de prise de tête à cause de ce changement