Caro whinston, isso é nada mais nada menos que BLACK LISTS de Servidores marcados por essas empresas como ataquers ou futuros ataquers! Bem, como elas descobrem isso? Bom, testando vulnerabilidade nos mesmos. Uma das possiveis vulnerabilidades, é servidores que não tem seu DNS REVERSO configurado, então, quase que automaticamente, esses Servidores são adicionados a BLACK LISTS dessas várias empresas (concorrentes).
O que a gente pode fazer? Bom, ai vai do Administrador, eu analisei as melhores empresas (3 ou 4) e fiz com que meu 'Sendmail' usasse sempre a tal verificação delas.
Para usar? Geralmente o próprio site da mesma ensina como adicionar a seu MTA.
Ex: http://ordb.org/faq/#usage_sendmail
Segue novamente a lista destas empresas citadas pelo amigo Solver, basta entrar no site e ler o help de como se configurar:
# combined.njabl.org 284488
# bl.spamcop.net 84037
# dynablock.njabl.org 46147
# sbl-xbl.spamhaus.org 27059
# korea.services.net 10962
# list.dsbl.org 5214
# dun.dnsrbl.net 4371
# spam.dnsrbl.net 4143
# relays.ordb.org 542
# cbl.abuseat.org 55
# opm.blitzed.org 31
# orvedb.aupads.org 0
# orbl.globalmedia.com.br 0
# blackholes.mail-abuse.org 0
Até []´z