I got had by one of those programs a while ago and sadly, the only way I could get rid was to download a spyware program to erase it.
I also use AVG but the free version is literally just a virus detector rather than spyware - you might have to pay!
Cheers
Whirls