Então, resolvi isso depois de chegar a tantos espaços em branco.
Acontece que houve uma mudança externa da qual eu não estava ciente - o movimento da casa coincidiu com uma nova conexão com a Internet e, portanto, com um novo roteador. O novo roteador parece fornecer detalhes de IPv6 via DHCP, embora o IPv6 esteja desativado em suas configurações de DHCP.
Apesar de cada servidor estar configurado corretamente com endereços IP IPv4 e ter configurações de DNS IPv4 adequadas para os controladores AD, eles foram padronizados para as configurações DNS IPv6 fornecidas e ignorando as configurações de DNS IPv4 - isso as colocou fora de contato os controladores AD.
A desativação do IPv6 nos servidores afetados imediatamente fez com que cada servidor exibisse uma caixa de diálogo "O Windows precisa de credenciais atualizadas, bloqueie essa sessão e faça login com as credenciais mais recentes", e o servidor agora tem as credenciais mais recentes de administrador do AD disponível e rejeita as credenciais antigas.
Trabalho feito. Lembre-se de pessoas, atente para sistemas de terceiros que não estão fazendo o que eles sugerem que estão fazendo. O IPv6 entrando em ação na rede era a questão aqui, sem qualquer sugestão de que essa era a questão.