AVG is good but what you have sound slike it also could be malware which Spybot and Ad Aware programs can help with. I would try AVG but I'd also run those two. There are others for really tough malware! In my experience, no one program gets them all, alas!
"There are two means of refuge from the miseries of life: music and cats" Albert Schweitzer