Confira os valores do registro listados em o Samba Wiki que precisam ser alterados. No meu local de trabalho anterior, recebemos os mesmos erros, e o IIRC acabou de aplicar um patch de registro a cada computador antes de ingressar no domínio. O mesmo arquivo de registro está vinculado a partir do wiki: Win7_Samba3DomainMember.reg
Outra possibilidade é que você esteja usando um servidor Samba desatualizado. De acordo com o wiki, o erro é típico das versões anteriores a 3.2.12.
Para proteção do futuro, aqui está o arquivo de registro vinculado:
Windows Registry Editor Version 5.00
[HKEY_LOCAL_MACHINE\System\CurrentControlSet\Services\LanManWorkstation\Parameters]
"DomainCompatibilityMode"=dword:00000001
"DNSNameResolutionRequired"=dword:00000000