Based on what everybody's said, one theory might be that one of those spyware things replaced some key DLLs in your system folder. How else do you break Mozilla and IE? One desperation move might be wholesale copying over all the DLLs from a clean Windows installation and see if that fixes anything.