Have you correctly set the way you connect the Internet into the Updates (Advanced) page?
Right-click the skin, choose Settings and go there. Choose dial-up or DSL. This error means that at that precisely time, you cannot connect the avast! server for update. When you were connected, update the program (or the virus database only)… 