Нужно вместо задания LANG=ru_RU.KOI8-R отдельно указать параметры локализации, например для LC_CTYPE и LC_COLLATE