Sollte daran liegen, dass die Internetverbindung noch nicht aufgebaut ist, wenn Avast zum ersten Mal das Update prüft. Dann wird die Fehlermeldung angezeigt, gleichzeitig order knapp danach geht dann das Update durch.
In den Einstellungen unter "Update" siehst Du ja auf die Sekunde genau, wann das Update durchgegangen ist. Kannst Du evtl. mal prüfen, ob diese Angabe zeitlich nach dem Auftauchen des Popups liegt?