Eu encontrei o problema. Ao rever o arquivo de log, descobri que o erro era 0x89a. Alguns googling levaram a esta Artigo do TechNet que resolveu o problema. Eu estava especificando o DomainAdmin como DOMAIN \ User e o DomainAdminDomain como FQDN, então ele estava tentando analisar os dois como FQDN \ DOMAIN \ User.
Eu modifiquei as regras para usar DomainAdmin = User e DomainAdminDomain = Domain