mesmo problema aqui no Ubuntu 12.04. Se você desabilitar o maldet temporary por:
mv /usr/local/maldetect /usr/local/maldetect.DISABLE
clamav-daemon pode ser iniciado novamente sem erros. e as mensagens começarão a funcionar novamente.
Este é um trabalho claro e eu ainda estou investigando qual é o problema real.
anton
atualização: depois de atualizar a maldet de 1.4.2 para a maldet 1.5, o problema foi resolvido aqui.