Confirme se o arquivo é um arquivo .EXE. Vá para a área de trabalho e, na sua janela do Explorer, localize o arquivo, defina a exibição como Detalhes na Faixa de Opções e, ao mesmo tempo, marque as "Extensões de nome de arquivo" para ver exatamente o que você está tentando executar.
Se necessário, verifique as propriedades do arquivo para mais informações.