Tive o mesmo problema, cosnegui adicionar as máquinas no domínio abrindo as propriedades do sistema, indo em nome do computador e executando o assistende de ID da rede.
Claro que antes crieri os usuários maquina$ e passei um smbpasswd -a -m com os nomes delas... Até agora 18/22 máquinas prontas (é, ainda to fazendo...), nenhum erro desde que comecei a utilizar este método. Att, Max