Et bien voilà, ca marche!
Avec l'aide de zion pour trouver le syslog, j'ai trouvé l'erreur.
Dans le my.cnf, il y a
# For compatibility to other Debian packages that still use
# libmysqlclient10 and libmysqlclient12.
old_passwords = 1
Il suffit de mettre un # devant la déclaration de la variable et ca repart!
Visiblement, la version mise à jour de MySQL ne comprend pas cette variable et se plante à cet endroit.
J'espère juste que ca ne va pas provoqué d'autres problèmes.
On vera