Questo problema si presenta solo con i file .exe (quindi gli eseguibili) o anche con altre estensioni come .mp3 ecc.?
Io penserei a prima vista ad un problema di virus.
Prova a vedere se risolvi con questo tool della Eset (http://www.nod32.it/tools/fixexe.php)