I have seen the database become corrupted, usually loosing connection during the update. Try manually downloading the update from here:
http://www.avast.com/download-update

Apply it to one to test and reboot. See if the errors continue.

Let us know if this helps.