můžou to být i virem poškozené asociace .exe souborů (programů).
dá se spustit regedit.exe? (když ne, tak v nouzovém režimu, bez sítě)
zkonrolovat nezávadný obsah v:

HKEY_CLASSES_ROOT\.exe\(Výchozí)
HKEY_CLASSES_ROOT\exefile\(Výchozí)
HKEY_CLASSES_ROOT\exefile\shell\open\command\(Výchozí)
HKEY_CURRENT_USER\Software\Classes\.exe\(Výchozí)
HKEY_CURRENT_USER\Software\Classes\.exe\exefile