Postado originalmente por
cristianff
Amigo, já lidei muito com isso e hoje não é mais minha praia, por vários anos sempre me deparava com as blacklists.
Olha, pra retirar você terá que fazer a solicitação junto aos adm das blacklists, geralmente pelo próprio site você consegue fazer essa solicitação.
Uma dica é você verificar a configuração do seu MTA, veja DNS, veja o reverso, o RELAY está fechado? Os usuários só conseguem enviar e-mails através dele se estiverem autenticados? Existem várias ferramentas que fazem esse teste do RELAY, se estiver aberto, esqueça, sempre vai cair em blacklist.
Não sei qual é o seu MTA, mas eu sempre trabalhei com QMAIL, olha, peguei ele bem mal configurado e consegui ajustá-lo, eu utilizava o SPAMDYKE, é muito eficiente, vai te ajudar em todos os sentidos, pesquise sobre ele, seu funcionamento, como ele trabalha em conjunto com o MTA. Pra você ter uma ideia, depois que passei usar o SPAMDYKE eu desabilitei o spamassassin e o clamav do servidor, diminuiu muito a carga do servidor e SPAM praticamente zero.
Mas te digo uma coisa, de nada vai adiantar seu esforço se os seus usuários não colaborarem. No meu caso depois de muito tempo, o MTA acabou caindo numa blacklist, fui ver os logs, tinha um infeliz de um usuário que estava usando a senha 123456, descobriram e estava utilizando pra se autenticar e enviar SPAM, aí não era um problema de configuração do servidor e sim do usuário final, nesses casos não tem jeito, o que você tem que fazer é não deixar usarem senhas fáceis, sequenciais, poucos dígitos, etc.
Abraço