Daniel, Utilizo a autenticaco em domino NT4 (seja via NTLM ou via Kerberos) e sempre funcionou a contento. Observe os logs em /var/log/samba. Pode ser problema de wins, vc tb nao falou qual versao do samba que vc esta usando. QQ coisa entra em contato comigo que eu posso ajuda-lo.
-- Ricardo Carlini Sperandio Analista/Consultor Linux Connectcom - GISUT / CEF GEDEL: Grupo Especializado em Desenvolvimento Linux DCC/UFMG - Algum período