Once again...unopenable .exe files. Help?

Randomly happened. First all of my icons were replaced, then nothing would open. The registry key from kellyskorner isn't working anymore. I get a dialouge box that asks which program to run it with, but when I use Registry Editor, it says it isn't a registry script. Help?