Eu me deparei com esse problema também. A resposta de Alexey Ivanov não me ajudou muito, mas, no entanto, me inspirou a investigar C:\Users\x\AppData\Local\Temp .
Como de costume, as mensagens de erro eram apenas parcialmente úteis. No meu caso, a DLL não estava faltando - o instalador não tinha permissões para acessar a pasta . Não tentei executar o instalador como administrador - isso não fazia sentido, considerando que eu já estava usando uma conta de administrador e esperava que o UAC lidasse com a elevação de privilégios. De qualquer forma, como muitas coisas no Windows, essa coisa toda é um mistério para mim.
No entanto, depois de ir para Properties > Security na pasta C:\Users\x\AppData\Local\Temp e conceder essa Everyone a permissão Full control , os instaladores que estavam com defeito falharam agora! Viva! Como Everyone já tinha Read e Write access, suspeito que Full control também adicionou uma permissão Execute necessária.
O que eu imagino, agora, é como isso aconteceu em primeiro lugar e quais devem ser as permissões corretas nesse diretório.