Para resolver esse problema, redefina a subchave do registro para a associação de arquivo do arquivo .exe volta para a configuração padrão. Para fazer isso, siga estes passos:

Windows Vista, Windows 7 e Windows 8:

1. Para abrir o Gerenciador de tarefas, pressione CTRL + SHIFT + ESC.
2. Clique em arquivo , pressione a tecla CTRL e clique em Nova tarefa (executar…) ao mesmo tempo. Abre um prompt de comando.
3. No Windows 8, pressione CTRL+ALT+DEL e selecione TASK MANAGER. A combinação citada acima não funcionará nesse SO. O interessante é que essa combinação pode ser usada em qualquer Sistema Operacional.

   

4. No prompt de comando, digite o bloco de notase, em seguida, pressione ENTER.
   

5. Cole o seguinte texto no bloco de notas:

   Windows Registry Editor Version 5.00
   
   [-HKEY_CURRENT_USER\Software\Microsoft\Windows\CurrentVersion\Explorer\FileExts\.exe]
   
   [HKEY_CURRENT_USER\Software\Microsoft\Windows\CurrentVersion\Explorer\FileExts\.exe]
   
   [HKEY_CURRENT_USER\Software\Microsoft\Windows\CurrentVersion\Explorer\FileExts\.exe\OpenWithList]
   
   [HKEY_CURRENT_USER\Software\Microsoft\Windows\CurrentVersion\Explorer\FileExts\.exe\OpenWithProgids]
   "exefile"=hex(0):
   

6. No menu arquivo , clique em Salvar como.
   

7. Selecione Todos os arquivos na lista Salvar como tipo e, em seguida, digite Exe.reg na caixa nome do arquivo .
8. Selecione Unicode na lista de codificação . Salvá -lo e lembre-se o local do arquivo.
   

9. Retornar à janela do Prompt de comando, digite REG IMPORT [caminhodoarquivo]Exe.rege, em seguida, pressione ENTER.
   

   Observação [caminhodoarquivo] é um espaço reservado que é para o local de arquivos (por exemplo, C:\Exe.reg) Exe.reg de entrada.

10. Clique em Sim e, em seguida, clique em OK em resposta às solicitações do registro.
11. Faça logoff de sua conta. Em seguida, log de volta para sua conta.

Observação Talvez você precise reiniciar o computador para restaurar os ícones de programa para sua aparência original.

Observação Depois que o problema for resolvido, exclua o arquivo Exe.reg para que ele não seja adicionado por engano de volta ao registro, em uma data posterior.

Windows XP

1. Clique em Iniciar e em Executar..
2. Na caixa Abrir, digite explorer e, em seguida, clique em OK.
3. Navegue até o diretório do Windows (por exemplo, um caminho típico pode ser C:\Windows) e localize regedit.exe.
4. Clique com o botão direito em regedit.exe e selecione Executar comoDesmarque a opção “proteger o computador e dados contra atividades não autorizadas de programas” e clique em OK.
5. Usando o Regedit, localize e clique na seguinte chave do registro:
   HKeyCurrentUser\Software\Classes
6. No painel esquerdo, clique na seguinte subchave do registro: ‘.exe’
7. Selecione Excluir e, em seguida, clique em OK.
8. No painel esquerdo, clique com o botão direito na seguinte subchave do registro:
   ‘secfile‘
9. Selecione Excluir e, em seguida, clique em OK.
10. Feche o Editor do registro.

Fonte:  http://support.microsoft.com/kb/950505