Ya sounds like you should do a compare on the best anti spyware
services in particular and focus there. Sounds kind of like a core service that's infected and recurring. Its a bad workaround but have you tried turning off cookies - does that still result in the same symptoms for you? We've tried different versions and Webroot scored well in anti spyware detection over some other all in one antivirus tools.