I'd say scan your computer for malware too, as they can be the main cause.
The below is a .REG import for fixing the ability to open EXE files, the fix is from years ago that I got from some anti-virus website, never had to use it myself though.
REGEDIT4; A Registry import file to undo registry changes made by Trojans; and Internet worms such as Prettypark and Backdoor-G.[HKEY_CLASSES_ROOT\exefile\shell\open\command]@="\"%1\" %*"[HKEY_LOCAL_MACHINE\Software\CLASSES\exefile\shell\open\command]@="\"%1\" %*"