Can you do a manual update, right click the avast icon, Updating, iAVS Update ?
What is your internet connection method, broadband, dial-up, etc. ?
When does this happen, directly after boot, when ?
Check the about avast Registration Key information and ensure your Updates expiration date is still in date.