There's definately something fishy going on with the updates. All of a sudden (after an automatic update) KAV alerts:
Databases release date: 2008-02-06 11:28:36
Status: databases are out of date
Even if I perform a manual update the databases remain as above.
I tried to add the alternate update source mentioned in this thread (ftp://dnl-ru1.kaspersky-labs.com) but it doesn't make any difference.