Eventualmente rastreou isso - havia registros SRV perdidos no DNS para _ldap._tcp.domain.com que estavam apontando para um antigo, removido, controlador AD - eles não tinham atualizado automaticamente, e a controladora estava indo para eles e, em seguida, não contatando-se quando isso expirou.
Excluir manualmente os registros corrigiu o problema.
O ambiente funcionou durante nove meses após a remoção do antigo AD, sem atrasos ou atrasos, por isso não foi algo que pensei em verificar ao executar as alterações recentes que possam ter causado o problema.