It can happen. I had a nice virus the other day the hooked into the exe loader and started itself. Fun, fun.
Anyway, you want something to re-associate file extensions.
Grab the exe one from here, unpack and run the .reg, and when you're up an running, get thee virus tested and tighten up...