Ca m'est déjà arrivé d'utiliser une solution bourrin du type
echo export LANG=fr_FR.UTF-8 > /etc/profile
étant seul sur ma machine, à voir...