Tente rodar:

chown -R clamav:clamav /var/lib/clamav

então, atualize o banco.

Olha o que deu...

# chown -R clamav:clamav /var/lib/clamav

chown: cannot access `/var/lib/clamav': No such file or directory

Um tanto quanto óbvio: o diretório não existe.

Digite mkdir -p /var/lib/clamav

E então chown -R clamav.clamav /var/lib/clamav

Um tanto quanto óbvio: o diretório não existe.

Digite mkdir -p /var/lib/clamav

E então chown -R clamav.clamav /var/lib/clamav

Funcionou, valeu mesmo! :)