Acontece que o problema foi específico para o meu ambiente (mix 2008/2012). Aparentemente, os compartilhamentos sysvol / netlogon não estavam replicando corretamente, causando todos os tipos de problemas. Eu fiz o registro hack para definir o BurFlags, a fim de forçar uma reinicialização das ações. Também transferi funções de FSMO do DC de 2008 para um dos DCs de 2012R2. Isso pareceu ajudar também.