když se ti spouští regedit.com, ale *.exe stále nejde normálně spustit, zkontroluj ještě toto:

[HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows NT\CurrentVersion\Winlogon]
"Userinit"="C:\WINDOWS\system32\userinit.exe,"

[HKEY_CURRENT_USER\Software\Microsoft\Windows NT\CurrentVersion\Windows]
"Programs"="com exe bat pif cmd"

to první může být modifikováno viry,
to druhé je kontrola že exe mohou být spouštěny.

ještě mi vrtá hlavou kde se nastavuje pořadí spustit/otevřít ...