А самба тут при чём?
Может 'раньше' и на самих машинах была другая ось, или была переустановлена?Попробуй зделать (всё сразу):
1.1 если есть ntconfig.pol в нетлогоне переименовать его (хотя сомневаюсь что в нём проблема).
1.2 В ветке, на подопытной клиентской машине,
[HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Control\Nls\CodePage]
изменить значение параметра '1252' на 'c_1251.nls' (только значение, а не его имя :)).
ПК перегрузить.
1.3 Оформление > Классический стиль, включить.
1.4 Если усё-таки была переустановка ос, то возможно запускаемый софт инсталил дополнительные шрифты, кои на новой ос просто отсутствуют, вывод соответсвующий - софт полагается инсталлировать перед злоупотреблением.
Во избежание любых неприятностей с по, рекомендуется его устанавливать а не переписывать,
ведь каждый 'др2447 как хочет'. Что если софт хранит настройки в файле и одна из таких 'настроек' - откуда взять и подгрузить какую-нить хрень, а хрень та подгружается из 'папки': '\\AD на w2k3 и все было ок\крута софтова папка', а папка той и ныне нет...
(Разновидность установок 'в сеть', высокакваяйцифицированным персоналом). Ета была не шутка.