AVG Anti-rootkit is outdated for over a year now. I have scanned with it before, and it has found nothing on my computer. If you are still experiencing the ads, I would suggest running AdAware 2007 and try another scan with Spybot-SD. The latest version is 1.5.2.20, and you should have the latest updates.