I know the post is very old but this information really helped me in figuring out what happened to my Windows 8 machine. I just registered to say thanks for everyone's input both complainers and helpers and solvers. You stand commended on running down an issue that I'm sure many others would have given up on.
I running Windows 8 not 8.1 and I was having a "Firefox.exe class not registered" problem! This also happened after removing and repairing some adware that had manifested itself on the system. I noticed everything worked great except I couldn't open the download folder from withing Firefox after the download had completed, I could manually navigate to the download folder and open the file but I never could do this from within Firefox like I used to. Never the less after verifying that actxprxy.dll was in the proper folders (system32) (syswow64) then verifying that it was not already registered in the registry under the .dll of my wow6432node, I then applied the solution that LookinAround came up with by using regsvr32. I can't say others using or experiencing this problem in Windows 8 just apply the code as I have know Idea what that would do to a system if it has already been registered. None the less I just want to stand out and say again THANKS TO ALL for the help this site provided.