Про libc и русский язык

После сообщения от Linux-Mandrake о уязвимости в glibc выкачал и установил новую либсу, после чего практически любая софтина, устанавливающая locale пишет следующее:
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = "ru_RU.KOI8-R",
LANG = "ru"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
Все работает нормально, но:
1. это достает
2. cal и date перестали говорить по-русски, хотя кириллица есть в консоли
3. Установка LANGUAGE вручную (export LANGUAGE=ru) не помогает.
В чем грабли?