Para solucionarlo podemos crear un archivo .reg para volverla a recuperarlo.

Para ello copiaremos el siguiente texto en el bloc de notas y lo guardaremos como recuperar.reg.
Una vez lo tengamos, pulsamos sobre el mismo con el botón derecho del ratón, seleccionamos Combinar y reiniciaremos el equipo.

Respeta los espacios:

--
Windows Registry Editor Version 5.00

- - start
REGEDIT4

[HKEY_CLASSES_ROOT\.exe]
@="exefile"

[HKEY_CLASSES_ROOT\exefile]
@="Application"
"EditFlags"=hex:d8,07,00,00

[HKEY_CLASSES_ROOT\exefile\shell]
@=""

[HKEY_CLASSES_ROOT\exefile\shell\open]
@=""
"EditFlags"=hex:00,00,00,00

[HKEY_CLASSES_ROOT\exefile\shell\open\command]
@="\"%1\" %*"

[HKEY_CLASSES_ROOT\exefile\DefaultIcon]
@="%1"

- - end