This is something i have run into before, there is a setting in most programs that access the internet to set proxy, port, username, password, etc and in some cases that works, but another option is to add an exeption to the avg download site, i'm not sure what that is, when i ran squid with ntlm for a school with boarders, i had to look through the logs to find out what site the anti virus client was trying access.
