Actually, you should update all your program, not only the database.
avast is on version 4.1.418 and the databases for version 4.1 are different from version 4.0.
What version do you have?
Are you downloading the entire VPS file or trying to update through the Internet?
I think the virus database is the same for 4.0 and 4.1 (only the external updater program is different), but the fact is that the program is rather old. So, didn’t your license key for updates expire, for example? (check the program About box)