It's possible that your .exe associations are screwed up. Take a look at this site and see if it applies. I'll keep looking elsewhere for more information in the meantime.
(Just to clarify, are all of your .exe files failing to run or just some of them?)