(comentário publicado)
Dê uma olhada no utilitário nltest - você pode fazer coisas como nltest / dsgetdc: para encontrar seu servidor de logon, etc.
Estou executando um Samba 3.4. * Servidor com o LDAP Backend no Ubuntu 10.04 LTS como um PDC para clientes do Windows 7 (aproximadamente 50). Ele funcionou muito bem por um longo tempo, mas agora às vezes em algumas máquinas (realmente estranho para replicar) eu não consigo fazer o login, porque ele me diz que não há servidores de logon. Quando eu olho no eventlog de máquinas depois de efetuar login localmente, o único erro mostrado é: "O servidor RPC não está disponível". O sistema foi portado há algum tempo a partir de outra máquina executando as mesmas versões de software para esta nova. Há problemas de confiança ou de armazenamento em cache entre as estações de trabalho e o controlador de domínio? O número de máquinas afetadas está aumentando constantemente e você sabe por que esse problema ocorre?
Qualquer informação sobre a confiança em estações de trabalho e domínios também seria bem-vinda (depois do googleing eu não achei nada realmente esclarecedor).