[OVH+Plesk] Mise à jour MySQL 3.23 -> 4.1? Plus rien ne marche

Bonjour,

Heureux locataire d'un dédié sous Plesk avec OVH, j'ai décidé de mettre
a jour le mysql 3.23 qui s'y trouvait pour un 4.1

Or, Plesk ne démarre plus (page login):
ERROR: Unable to connect to database: saved admin password is incorrect.
0: /usr/local/psa/admin/auto_prepend/auth.php3:67 psaerror(string
"Unable to connect to database: saved admin password is incorrect.")

Je pense que c'est une histoire liée au nouveau format des mots de
passes, mais apres 2 heures d'essais infructueux, ca ne progresse pas.
Auriez vous une idée, une FAQ, ou un miracle sous le coude ?

Merci

Seb