Eu suspeito que não é o seu servidor de e-mail que está infectado. Você pode ter um spambot em execução no servidor e enviar e-mail diretamente. Se o spam não estiver registrado nos seus registros de e-mail, provavelmente esse é o caso.
As seguintes regras de tabelas IP bloquearão spambots e programas em execução, à medida que outros userids enviarem email.
iptables -A OUTPUT --dport 25 -m owner --uid-owner XX -j ACCEPT # Where XX is the UID of the Email server
iptables -A OUTPUT --dport 25 -j LOG --log-level 6 --log-prefix "Outgoing SMTP blocked:"
iptables -S OUTPUT --dport 25 -j DROP
Você pode querer executar um comando netstat como root algumas vezes para ver quais programas estão enviando mensagens. Eu usaria um comando como:
netstat -antp | grep :25
É importante manter sua distribuição atualizada. Usando o LTS, você pode fazer uma atualização de versão a cada 2 anos, e o ciclo de lançamento normal é a cada 6 meses. Um pacote como unattended-upgrades
pode aplicar atualizações assim que estiverem disponíveis.