OK to recap:
Do you have a firewall installed ?
Did you update the AVG anti-virus before doing the scan ?
I wouldn't install ntl Netguard as well as AVG, it can cause conflicts between the two programs. Choose one or the other. Incidentally AVG also comes as a free program without Firewall from here >
http://free.grisoft.com/doc/2/lng/us/tpl/v5 (scroll to bottom of page). You can then add a separate free Firewall.
Did you manage to run Trend Micro's online scanner ?
Have you downloaded, installed, updated and run the Adaware software ?
Once you have downloaded, installed and updated all of the above, I would disconnect from the internet (pull out the ethernet cable from the back of your PC) before turning of the System Restore and running them all.
Another piece of software to use is HiJack This, but you will need expert advice before doing anything with this program. Download it from here >
http://www.spywareinfo.com/~merijn/downloads.html (scroll halfway down), run it and post a log back to this thread.