what OS are you using?
have you gotten any rundll errors?
is it only *.exe files? or does it effect like jpg's or anything in your control panel?
iv had this happen to me before...its most likely a virus
you could start out by simply running every scanner you have or even do a system restore to about 3 days before it started
im thinking its either explorer or your registry might have been tampered with