Ayer, 15 de Abril de 2010, terminó el soporte para las versiones de ClamAV inferiores a la 0.95 y por tanto, si es vuestro caso, os aparecerá un mensaje de esta forma:
Error: cli_hex2str(): Malformed hexstring: This ClamAV version has reached End of Life!
He aquí una guía rápida para solucionar el problema (bajo CentOS, para otras distribuciones el proceso es similar):
wget http://downloads.sourceforge.net/clamav/clamav-0.96.tar.gz
tar zxf clamav-0.96.tar.gz
cd clamav-0.96
./configure
make
make install
service clamd restart
cd /usr/sbin
cp clamd clamd.bak
ln -s /usr/local/sbin/clamd clamd
cd /etc
cp clamd.conf clamd.conf.bak
ln -s /etc/clamd.conf clamd.conf
chown qscand:qscand /var/log/clamav/clamd.log
service clamd restart
qmailctl stop
qmailctl start
De esta forma queda solucionado el problema. Espero que os ayude.