Sometimes the database gets corrupted with some files. If the option linus72 offered doesn't work, try the following in a terminal:
Code:
sudo dpkg --configure -a
If this doesn't help, try to reinstall it the hard way:
Code:
sudo apt-get remove clamav*
sudo apt-get install clamav*
If the last operation fails, what message do you get?