Execute um SFC no PC.
EDITAR:
Se o exe não funcionar, tente este artigo para corrigir a associação do arquivo exe link
Se o MS fixit não funcionar, vá para esta página e clique na caixa exe, baixe o arquivo reg e descompacte-o, então clique com o botão direito no arquivo reg e selecione merge, você pode ter que descompactá-lo em outro pc, depois transfira para o pc do problema. Há também uma correção para "com" nesta página.
Os problemas de associação podem estar relacionados a malware, você verificou o sistema em busca de malware e vírus ultimamente?
.