Eu enfrentei o mesmo problema que você, demorei um pouco para descobrir a raiz do problema, mas acabei tendo tudo em funcionamento.
Primeiro; você tem que editar o perfil clamd apparmor em:
/etc/apparmor.d/usr.sbin.clamd
Desde que você instalou a partir do código-fonte, edite a seguinte linha:
# For use with exim
/var/spool/exim4/** r,
para
# For use with exim
/var/spool/exim/** r,
e, em seguida, adicione esta linha:
/var/spool/exim/scan/** rw,
sudo /etc/init.d/apparmor restart to reload the profiles.
Ainda assim recebi erros de permissão depois de fazer isso e li que as permissões de usuário do exim e do clamav nem sempre funcionam bem juntas. Então eu configurei o clamd.conf para ser executado como o mesmo usuário e grupo do exim.
No meu caso,
LocalSocketGroup yscheelen
User yscheelen
Depois de reiniciar o clamav-daemon, consegui enviar a cadeia de vírus através do Telnet.
Saída do Clamav.log:
Sun Oct 9 22:27:16 2011 -> /var/spool/exim/scan/1RCzxo-0007tg-DW/1RCzxo-0007tg-DW.eml: Eicar-Test-Signature(75b94725bb947ffef38ede71495c5106:605) FOUND
Saída do Exim.log:
2011-10-09 22:26:06 1RCzwh-0007tC-OE Completed 2011-10-09 22:27:16 1RCzxo-0007tg-DW H=localhost [127.0.0.1] F= rejected after DATA: This message contains a virus (Eicar-Test-Signature).
Boa sorte, mano