Você pode configurar seus próprios servidores SMTP, bloquear a saída de tráfego de SMTP (e envio) dos servidores da Web para qualquer lugar, exceto esse servidor SMTP, e compelir seus clientes a configurá-los como MTA de saída. Em seguida, execute um filtro de spam nesse servidor SMTP (o spamassassin sob postfix pode funcionar, embora eu desabilite os filtros RBL, pois eles seriam inúteis), e faça com que ele solte qualquer coisa que pareça ser spam.
Isso tem várias desvantagens graves, como a possibilidade de, inadvertidamente, você ignorar silenciosamente alguns dos e-mails legítimos de seus clientes, e que alguns spams provavelmente ainda serão transmitidos.
Supondo-se que os servidores que são spam realmente deveriam estar enviando e-mails, a única maneira de evitar isso é protegendo os hosts para que não sejam adquiridos. Isso pode ser extremamente difícil, dependendo da capacidade de exploração das versões do software que você está executando em cada ponto e da facilidade de correção.
As chances são de que, se você estiver se apossando disso com frequência, estará sendo controlado por um processo automatizado que emprega uma exploração pública. Nesse caso, o patch provavelmente reduzirá bastante a incidência desse problema.