Tem certeza de que todas as máquinas no novo domínio têm nomes diferentes (FQDN, lmhost, WINS, netbios, etc ...) e SID? Além disso, a nova configuração de DNS (no servidor) é construída do zero ou uma duplicação? Algo está confundindo dados antigos com componentes do novo domínio.