Quand je fais un "/etc/init.d/mysql status" j'obtiens ça:

 
Alors qu'un "mysqladmin -u debian-sys-maint -pmon_pass status" marche bien:

 
Je dois configurer quoi exactement pour que le service mysql marche correctement? Mon user a les bons droits et le /etc/mysql/debian.cnf est en règle
edit: start et stop n'ont pas d'effet non plus

Bah, laissez tomber, j'ai tout viré et réinstallé.
C'est peut-être pas la bonne méthode, mais ça marche au moins.