Use geralmente este site MX TOOLBOX para descobrir em qual lista negra você está (ele também pode ajudá-lo a solucionar problemas com sua configuração tais como boas práticas, etc. Enquanto você está nisso, você irá apontar para listas negras que você está e irá fornecer links para sites onde você pode removê-lo.Normalmente, remover seu servidor da lista negra acontece automaticamente após 7 dias ou em preenchimento simples O formulário deve ser feito, mas há algumas listas negras que querem que você pague algum dinheiro para isso. Cabe a você se você quiser.
Como uma nota lateral. Você poderia colocar um servidor no segundo IP e ter seu gateway principal diferente do ip. Isso impedirá que seu servidor seja colocado na lista negra ocasionalmente, já que apenas e-mails legítimos virão do seu servidor e o outro ip não será listado como servidor de e-mail, por isso não será um problema, mesmo que aconteça novamente. Normalmente, quando você obtém IP estático, obtém mais de um, é apenas a questão de configurar seu roteador adequadamente para fornecer isso (IP virtual e encaminhamento de porta para o resgate): -)
Para animá-lo, eu tive 3 casos até agora de problemas de spam (todos os 3 em empresas diff) e sempre funcionou para o melhor. Nesses casos, você realmente fica sabendo onde procurar ajuda e como solucionar problemas. Você sairá disso mais strong do que nunca!