[...trimmed text...]

Go to Control Panel, then click on Security Center. Turn the XP firewall off. I don't think your problem is antivirus but the firewall. AVG does have it's own firewall, correct?

Login to read more.