Eu finalmente consertei.
Como eu suspeitava, estava relacionado a uma (possivelmente) corrompida DLL de 64 bits MSVCR80.DLL
.
Eu desinstalei todos os pacotes "Microsoft Visual C ++ 2005 Redistribuível" (ambos de 32 e 64 bits) através da tela de desinstalação normal do Painel de Controle - eu tinha 3 pacotes.
Depois disso, tudo voltou ao funcionamento.