Acontece que foi uma daquelas coisas que eu deveria ter verificado antes de fazer qualquer outra coisa. Fiz um pouco mais de escavação e descobri que a hora do relógio do servidor era 30 minutos mais rápida. Corrigir o relógio no servidor fez com que o problema desaparecesse imediatamente. Não tenho certeza de como o relógio ficou distorcido; minha única teoria é que as perdas de energia ao longo de um período de tempo poderiam ter contribuído para compensações incrementais que eventualmente excederam a tolerância de distorção permitida pelo sistema de negociação de credenciais.