Is there any firewall running in these computers?
In all of them, does the update behavior is exactly the same?
Which avast version are you using?