Obtendo o Windows 7 para se juntar ao nosso domínio LDAP

Question

Estou tentando fazer com que meu PC com Windows 7 se junte ao domínio LDAP (Samba). Eu tenho um monte de computadores que se juntam corretamente e que tudo funciona bem. Agora estou configurando um novo computador para ingressar no domínio, mas não funciona.

O que tentei: Vá para Configurações do sistema

1. Na aba "Nome do computador", clico em "Alterar"
2. Eu atualizo o nome do computador e seleciono o domínio (verifiquei com outros computadores e o nome está correto)
3. Clique em OK, recebo minha tela de login para um usuário que pode adicionar computadores
4. Clique em OK e recebo a mensagem "O domínio fornecido não existe ou não posso contatá-lo".

(Eu tenho um Windows em holandês, então as traduções podem não ser textuais para o que um Windows em inglês diria).

Eu sei que a conexão de rede está OK, porque a internet funciona bem (estou digitando essa pergunta no computador).

Como posso obter este computador no meu domínio?