Após algumas investigações, descobri que um conjunto de regras de firewall estava bloqueando completamente a comunicação entre o site em questão e o site remoto, que por acaso era o detentor das funções de FSMO. Sem a capacidade de falar com os mestres da FSMO, as coisas começaram a ficar estranhas.
Portanto, certifique-se de que, ao se deparar com esse erro, verifique duas vezes e três vezes se as regras de firewall não estão bloqueando a comunicação entre seus controladores de domínio.
No nosso caso, estávamos bloqueando completamente toda a comunicação com o DC, então a resposta não esperta para sua consulta @Iain é "todas elas". Desculpe, não posso ser mais específico!