[x wanderer]

У меня такая же конфигурация тока
WINS Support = YES и security = user - все работает!
Могу выслать рабочий конфиг (если хош...)

При в ходе в домен НУЖНО указывать пароль, ессесно нужно создать соответствующего пользователя в Linux причем как в /etc/passwd так и в /etc/samba/smbpasswd (я использую SWAT)

секрет(испытано на собственной жопе): В винде в диалоге Входа в домен нужно указывать именно имя ДОМЕНА (WORKGROUP) а не машины где запущена samba, а в настройках доступа к файлам и принтерам указывать
" доступ на уровне пользователей(не ресурсов)"
и "взять список пользователей с сервера <ИМЯ ДОМЕНА>"

Первое сообшение ИМХО вызвано тем что компутеру не сопоставлено WINS имя
Второе тем что сервер не опознает клиента не авторизованного в домене

А Wins server не под Windows корячится?