I haven't had that deeper problem...I think you should go to one of these sites and post a Hijack this log and see what they say, especially since you have had a virus as well...
SpywareInfo Forum FAQ - SWI Forums Bleeping Computer - Computer Help and Discussion
Sorry I can't be of more help...