Něco podobného se mi kdysi také stalo. Nešel spustit vůbec žádný EXE soubor. Ale alespoň v mém případě mi spíš přišlo, že se jenom nějak "blokovaly". Protože jen co se mi podařil systém od viru vyčistit, tak fungovaly i ty, na které se nástroj Obnovení systému nevztahuje (byly na jiném disku). Proč zmiňuji Obnovení systému? Protože jen to mě nejspíš zachránilo. Pokud máš stejný problém, pravděpodobně ti nepůjde nainstalovat ani ten Antimalware.
Zkus při startu PC mačkat F8 (ještě než se ti objeví animované logo s textem Spouštění systému Windows). Mělo by se ti zobrazit takové menu. Tam by kromě Nouzového režimu měla být i položka Opravit počítač. Tam najdeš i Obnovení systému.
To byl jediný způsob, který mi fungoval. Když jsem obnovil do data, kdy určitě bylo ještě vše v pořádku, tak šly pak aspoň spouštět EXE soubory. Pak už jsem jenom pročistil antivirem a antimalwarem a bylo po problému.