clamscan not working after dist-upgrade from 14.04 to 16.04

After doing a do-release-upgrade from trusty 14.04 to xenial 16.04, clamscan won't work.

:~# clamscan -r /
LibClamAV Error: cli_tgzload: Unknown type flag 's'
LibClamAV Error: Can't load /var/lib/clamav/daily.cvd: Malformed database
ERROR: Malformed database

----------- SCAN SUMMARY -----------
Known viruses: 0
Engine version: 0.99.2
Scanned directories: 0
Scanned files: 0
Infected files: 0
Data scanned: 0.00 MB
Data read: 0.00 MB (ratio 0.00:1)
Time: 0.058 sec (0 m 0 s)

I delete the daily.cvd and run service clamav-freshclam again to synchronize the database, but I'll get the same error.

After a reinstall from all installed clamav-packages and removed files from /var/lib/clamav I'll get the error too.

On a new xenial 16.04 system clamscan worked fine, so I think something goes wrong while the dist-upgrade.