Гм. Всплыл
На самом деле не так все прямолинейно.
У меня на самбе 3.2.4 в секции global:
dos charset = cp866
display charset = utf8
unix charset = utf8
client code page = 866
character set = KOI8-R
И отлично работает - у меня домовая сетка, комп ребенка Windows ХР.
Не претендую на верность - часть настроек дефолтные. Что-то поменял методом подбора, до тех пор, пока не заработало.
Локаль UTF8.