Get yourself a registry cleaner. Spyware apps can eliminate the malware but they don't do much about the registry changes that spyware and malware make.
I use a registry editor and, after a recent, nasty spyware attack, I also used Microsoft's diagnostic tools for Internet Explorer. Go to Help > Online Support and just follow the menu links. The analyses tools were slow but extremely effective in solving my problem, especially their registry repair tool. I highly recommend using Microsoft's Online Support (which is unusual for me to ever offer a Microsoft solution).
Also, update your Java tools as this will rid some sneaky things spyware does to Java.