Samba

Попробуй в smb.conf добавить character set = KOI8-R client code page = 866

Эти строчки прописаны. Не помогает... А что еще можно сделать?

Может быть client code page = 1251?

Ядро еще должно быть правильно собрано. NLS к самбе лучше не собирать в ядре, а сделать модулями.

В принципе, достаточно client code page = 866, чтоб заработало. Hо чтоб в самом линуксе на сабовских шарах видеть те же русские имена файлов, а не псевдографигу, то character set = koi8-r - для перекодировки.