Eu consegui corrigir isso sozinho. Acontece que as contas da máquina local armazenaram em cache credenciais ruins que estavam (corretamente) falhando. Graças a @greg-askew por me apontar na direção certa. Para quem se depara com isso à procura de uma solução:
- Faça o download do PsExec (parte do sysinternals) do link
- Em um prompt de comando com privilégios elevados, execute
PsExec.exe -i -s cmd.exe
(isso abrirá outra janela de comando no contexto da conta do computador local). - A partir dessa janela, execute
rundll32.exe keymgr.dll, KRShowKeyMgr
(Isso abrirá uma GUI com uma lista de credenciais em cache). - Nesse gui, exclua quaisquer credenciais que pareçam suspeitas (no meu caso, as credenciais receberam o nome do meu PDC).
Após excluir as credenciais do cache, ele imediatamente começou a funcionar novamente.