I had a bad spyware problem and gave up and reinstalled Windows. No problems after that. Its time consuming but at least its a fresh start.

One of the major changes I made was dumping Internet Explorer as my main browser and going with Mozilla's Firefox. All the nasty programs and bugs on the Web attack IE and so best not to use it and avoid the traps.