if Ad-aware didn't get it, try Spybot: Search & Destroy. I had to use that on my cousin's comp because Ad-aware didn't get everything.
Sounds like it's spyware though, since you're getting pop-ups while whoring on HAN.