Простите за долгое молчание (просто не было доступа к нужной машине).
export LANGUAGE=ru_RU:ru
не помогло.
sudo update-locale LANG=ru_RU.UTF8
тоже, хотя после вышеприведённых действий язык в терминале менялся на русский и сохранялся до перезагрузки.
Решил я поэксперементировать и после первых двух пунктов,
sudo update-locale LC_ALL=ru_RU.UTF8
и
export LC_ALL=ru_RU.UTF8
перезагрузка и... русский язык целиком и полностью!
Теперь locale выдаёт:
LANG=ru_RU.utf8
LANGUAGE=ru_RU:ru
LC_CTYPE="ru_RU.utf8"
LC_NUMERIC="ru_RU.utf8"
LC_TIME="ru_RU.utf8"
LC_COLLATE="ru_RU.utf8"
LC_MONETARY="ru_RU.utf8"
LC_MESSAGES="ru_RU.utf8"
LC_PAPER="ru_RU.utf8"
LC_NAME="ru_RU.utf8"
LC_ADDRESS="ru_RU.utf8"
LC_TELEPHONE="ru_RU.utf8"
LC_MEASUREMENT="ru_RU.utf8"
LC_IDENTIFICATION="ru_RU.utf8"
LC_ALL=ru_RU.UTF8
Спасибо за помощь!
Ваши способы, vensder и proctoleha, не пробовал.