Eu tinha um vírus há alguns meses e depois que eu deletei o vírus, não consegui executar nenhum arquivo exe. Eu achei que esse foi um belo toque do autor do vírus. De qualquer forma, há um site que tem ajustes de registro e um dos ajustes restaura a capacidade de executar arquivos exe. Às vezes, um vírus também desativa a capacidade de processar arquivos de registro, mas o site tem instruções para corrigir isso.
Procure:
(Restaurar associação padrão para arquivos EXE)