well you said you ran ad aware. I dunno if this will help, but since you're about to format i figure it's worth a try. try to scan your pc with Spybot: Search & Destroy, similar to ad aware but it sometimes finds things that ad aware doesnt. (I use both of them btw).
the link for spybot is:
http://download.com.com/3000-2144-10...ml?tag=lst-0-1