A correção tem a ver com o DNS. Um artigo sobre o Microsoft Exchange com a mesma mensagem de erro da Microsoft me deu a dica.
O computador que eu estava usando para administrar o Active Directory era um que eu movia entre muitos sites. Não foi configurado para usar o novo servidor Samba como um servidor DNS. Depois que eu entrei em Propriedades do meu adaptador, eu poderia definir o servidor DNS para ser apenas a caixa Linux . Uma vez que eu saí, todas as Ferramentas de Administração Remota do Active Directory estão perfeitamente conectadas!
(Isso também corrige problemas com permissões e problemas incômodos com Usuários e Computadores do Active Directory ao visualizar determinadas páginas de Propriedades - IE na guia Contas de Usuário, "o nome de logon pré-Windows 2000 não pode ser exibido" e "Você não pode modificar o domínio ou informações de confiança, porque um emulador de PDC não pode ser contatado ", junto com outras mensagens divertidas que não descrevem o problema.)