"hat immer mit *.exe zu tun", nona, das Exe bedeutet EXECUTABLE und dort drin steckt das jeweilige Programm.
Auf die Schnelle fallen mir zwei Ursachen fuer dein Problem ein:
1) Der obligate Virus. Den kann man sich auch schon waehrend Windows-Installieren auf die Platte bannen
2) In deiner Registry ist ein Missgeschick passiert und ...
a) die Eigenschaften des Dateityps EXE wurden geloescht/geaendert
b) wichtige Pfade zu System-DLLs wurden "verbogen", sodass sie ins Nirvana zeigen.
Seltsam ist halt, das du trotz allem scheinbar einen funktionierenden Desktop vor dir siehst, also so kaputt kann dein System gar nicht sein.
Vielleicht sind nur download-Dateien betroffen, das kann sein, hast du aber so nicht geschrieben.
Zb wenn du bei FTP den Dateityp auf "text" stellst, aber "binary" Dateien aus dem Netz saugst, muss zwangslaeufig ein Topfen rauskommen.
Wenn du das Problem praezisierst und auch ein Beispiel reinschreibst, kann dir besser geholfen werden.