Putain les gars... J'ai honte.
J'avais un problème de locale sur mon serveur, ça engendrait des erreurs par ci par là en cli. J'ai suspecté OS X comme c'était du SSH, j'ai désactivé pas mal de trucs, marche toujours pas, puis j'ai installé une VM de Deb8 pour voir, et là aussi, ça marche pas.
Et je ne comptais plus le nombre de dpkg-reconfigure locales...
En fait j'avais renseigné manuellement /etc/default/locale avec :
LC_ALL=en_US.UFT-8
Au lieu de "UTF-8". Du coup update-locale perdait les pédales et locale me renvoyait pas mal de warnings. 
J'ai cherché pendant des jours... pour ça !
Raaaah. 