Você pode tentar removê-lo com o synaptic, escolher a opção "remover completamente" para remover todos os arquivos de configuração e reinstalá-lo. Isso deve fazer o mesmo:
sudo apt-get --purge clamav
Quando você remove através do centro de software, todos os arquivos de configuração ficam no seu sistema, e quando você reinstala, eles ainda estão lá. É como se você nunca tivesse removido.
Não estou dizendo que esse é o problema, mas poderia ser o problema.
[Edit] Eu não acredito que qualquer uma das opções remova arquivos de configuração em ~ / então você pode tentar procurar em seu diretório home também por algum diretório ou arquivo .clam que você queira excluir como parte de uma limpeza. / p>