На машине, где все работает как надо
[console]
$ cat /etc/env.d/02locale
LANG="ru_RU.UTF-8"
LC_MESSAGES=POSIX[/console]
На другой машине все тоже самое, но результат отрицательный. env-update не помогает. В ~/bashrc и /etc/bashrc подозрительного не замечено.
Локали в системе
text
en_US ISO-8859-1
en_US.UTF-8 UTF-8
ru_RU.UTF-8 UTF-8
ru_RU.KOI8-R KOI8-R
Куда копать, господа?)