Clamav Daemon sometimes fails on startup with message: Can't verify database integrity

Question

In our Application we use clamav daemon to scan files for viruses.
The signatures are downloaded from this host url: http://database.clamav.net/ (/main.cvd, /daily.cvd, /byt