Well I did encounter a number of PCs in the past couple of years, with AVG installed (paid version mind, not the free one) and were still riddled with viruses and trojans.
The same kind that between Microsoft's Security Essentials and Malwarebytes Anti Malware (free version), got rid of everything quite nicely.
And AVG remained running in the background none the wiser.