It sounds more like spyware to me. First thing I would do is get rid of the quarantined items in Ad Aware, then download and run
Spybot S&D as well. See what that finds, and if things improve. If no better, try running both of those in Safe Mode, with System Restore disabled (temporarily), and see if that does the trick. You could also download and run
Hijack This, and post the log on here, which someone will look at for you, in case you have something neither Ad Aware or Spybot can get rid of. I assume you do have up to date anti virus protection, and that you've done a comeplete virus scan?