Como a página afirma, o HELO não é o motivo de seu servidor estar listado.
Endereço IP 93.190.139.208 está listado no CBL. Parece estar infectado com um spam ou proxy de envio de spam.
é por que seu servidor está listado. Você precisará descobrir por que ele está sendo sinalizado e corrigi-lo.
Alterar a forma como o seu servidor se identifica no HELO é específico para o servidor SMTP que você está executando. Você pode nos dar uma pista?
EDITAR
Ok, entendi. Você tem alguns problemas com base na sua edição:
-
A CBL acha que você está enviando spam, mas não oferece detalhes sobre o que exatamente eles estão sinalizando para você.
-
Parece que o atlantamail.com está rejeitando seu e-mail porque não pode validar o nome que seu servidor SMTP está dando no comando HELO. Você precisará descobrir onde no Postfix para definir o FQDN de saída no HELO e configurá-lo para algo legítimo, como hostname.mypublicdomain.com. Se você enviar e receber e-mails no mesmo servidor, é mais fácil definir o FQDN para corresponder ao seu registro MX e, em seguida, criar um registro SPF que autorize seu MX a enviar e-mails para seu domínio. Nenhum deles garantirá que seu e-mail será aceito, mas ajudará.