Временный перевод локали для одной программы

Я знаю, как это делается, но возникла проблема.

Цель: надо записать DVD с русскоязычными файлами, да так, чтобы в винде нормально читалось, без корякозябров.

Попытка решения:

$ env LANG=ru_RU.CP1251 k3b

Собственно проблема:

Результата нужного нет. Вернее результата вообще нет. Локаль для данной программы как была UTF8, так и осталась.

Вот что выводится:

----------------------------
kolyan@kolyanlab:~$ env LANG=ru_RU.CP1251 k3b
kolyan@kolyanlab:~$ find: /dev/.static: Permission denied
----------------------------

Дальше я попробовал ради интереса запустить Linux DC++:

-----------------------------------
kolyan@kolyanlab:~$ env LANG=ru_RU.CP1251 linuxdcpp
Loading: Hash database
Loading: Shared Files
Loading: Download Queue

(linuxdcpp:3882): Gtk-WARNING **: Locale not supported by C library.
        Using the fallback 'C' locale.
Shutting down...
kolyan@kolyanlab:~$
-----------------------------------


В общем фиг. Корякозябры в чате так и остались корякозябрами.

Команда locale выводит вот что:

--------------------------------------------------------
kolyan@kolyanlab:~$ locale
locale: Cannot set LC_CTYPE to default locale: No such file or directory
locale: Cannot set LC_MESSAGES to default locale: No such file or directory
locale: Cannot set LC_ALL to default locale: No such file or directory
LANG=ru_RU.KOI8-R
LC_CTYPE="ru_RU.KOI8-R"
LC_NUMERIC="ru_RU.KOI8-R"
LC_TIME="ru_RU.KOI8-R"
LC_COLLATE="ru_RU.KOI8-R"
LC_MONETARY="ru_RU.KOI8-R"
LC_MESSAGES="ru_RU.KOI8-R"
LC_PAPER="ru_RU.KOI8-R"
LC_NAME="ru_RU.KOI8-R"
LC_ADDRESS="ru_RU.KOI8-R"
LC_TELEPHONE="ru_RU.KOI8-R"
LC_MEASUREMENT="ru_RU.KOI8-R"
LC_IDENTIFICATION="ru_RU.KOI8-R"
LC_ALL=
kolyan@kolyanlab:~$ 
------------------------------------------------------


Вопрос: как решить эту проблему или хотя бы в какую сторону копать?