This happened to a friend of mine. His system was totally hijacked. Couldn't run any .exe.
I finally got into the registry and disabled the malware, and things were seemingly back to normal. But we re-imaged the machine and restored his backed-up data. It was a pain, but it didn't take that long.
But it was a similar thing, I think. Firefox crashing - go try IE, and bang.