Normalmente, esse erro é exibido para binários que são um conjunto de instruções incompatível com o sistema operacional. Você poderá obtê-lo com binários de 16 bits (DOS ou Win16) em Windows de 64 bits, binários de 64 bits no Windows de 32 bits e binários ARM ou Itanium (ou outras plataformas agora raras que o Windows usava para suportar) em qualquer sistema baseado em x86. Certifique-se de que você está instalando a versão correta para o seu computador. Por exemplo, desde que você reinstalou o Windows recentemente, verifique se instalou o Windows de 64 bits (o Windows de 32 bits não pode executar aplicativos de 64 bits, mesmo se estiver usando uma CPU de 64 bits).
Outra possibilidade pode ser se você ativou as restrições de software - especialmente se você configurou sua máquina no modo Windows 10 S - nesse caso, você obterá um erro se tentar executar o software a partir de uma fonte não confiável (como baixado do Internet). Essa é uma resposta improvável, mas "eu reinstalei o Windows e agora não posso executar um programa que eu poderia antes" é um problema improvável.