What is your firewall ?
Does it allow avast.setup internet access ?
- If it does delete the entry for it and do a manual update, this should force the firewall to ask permission again.
Have (or did) you another Anti-Virus installed in this system, if so what was it and how did you get rid of it ?