Acabei de desinstalar o Windows Server AppFabric (KB970622), mas deixei os outros três hotfixes e o prompt de elevação está funcionando corretamente. Vou tentar reinstalá-lo e ver se ele quebra novamente ...
Atualização: sim, isso quebrou novamente. Vou desinstalar e ir sem.