Eu sei que este é um tópico antigo, mas queria adicionar um pouco mais de textura às respostas.
Existe, de fato, um problema com o domínio do remetente. Como @milli apontou os registros PTR e A devem corresponder - e eles não.
se o postfix estiver configurado com reject_unknown_sender_domain, o postfix executará as verificações a seguir ...
1) recuperar registro PTR do dns - se não houver registro PTR, rejeite o e-mail
2) recuperar Um registro do dns para o domínio no PTR - se o IP no registro A não corresponder ao IP do MX conectado, rejeite o e-mail.
Por exemplo, um MX conecta-se ao IP 74.125.195.27
$ host 74.125.195.27
27.195.125.74.in-addr.arpa domain name pointer wj-in-f27.1e100.net.
$ dig a wj-in-f27.1e100.net. +short
216.239.32.27
66.102.12.27
74.125.195.27
Nesse caso, o registro A do domínio no registro PTR contém o mesmo endereço IP do host que está conectado. Este e-mail NÃO será rejeitado.
O "problema" na maioria dos casos, no entanto, é ilustrado no seguinte:
$ host 216.117.130.109
109.130.117.216.in-addr.arpa domain name pointer jalequity.com.
$ dig a jalequity.com. +short
104.239.175.211
O registro do domínio no registro PTR não coincide com o do host conectado - este e-mail será REJEITADO com "Host do cliente rejeitado: não é possível encontrar seu nome de host"
O erro mais comum que leva a isso é colocar o domínio real (no exemplo "jalequity.com") no registro PTR, em vez de um subdomínio. Para corrigir isso, o remetente deve corrigir seu registro PTR para algo como mail.jalequity.com e, em seguida, adicionar um registro A para mail.jalequity.com com o endereço IP 216.117.130.109. Qualquer outro e-mail enviado desse servidor seria aceito.
A melhor solução é o remetente corrigir seus registros de DNS.
A correção ALTERNATE é para soltar as restrições do postfix de "reject_unknown_sender_domain" para "reject_unknown_reverse_client_hostname". Mas há consequências para essa ação - principalmente que a maioria dos spammers tem um registro PTR (isso não corresponde a um registro A), então relaxar as restrições do postfix garantirá que você não perca um e-mail importante, mas também garantirá que seus filtros de spam têm um trabalho constante!