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 will force the firewall to ask permission again.
It is possible that your firewall blocks outbound connection until it is fully established comodo firewall does this.
Does this happen shortly after boot ?
If So you could delay the avast update check, edit the avast4.ini file, [InetWD] section, add the following line if it isn't present, AlwaysConnectedWaitSeconds=120 (for broadband connections). See example below, the figure is in seconds and you can set your own duration to wait before checking for updates. This allows time for a connection to be fully established.
[InetWD]
AlwaysConnectedWaitSeconds=60
Are you able to do a manual update, right click the avast 'a' icon, select Updating, iAVS Update ?