Estou pensando que o RCPT do desconhecido poderia ser um fator - a sessão de e-mail deve ser algo assim:
Out: 220 yourpostfix.yourdomain.com ESMTP Postfix
In: HELO mailserver.senderdomain.com
Out: 250 yourpostfix.yourdomain.com
In: MAIL From: <[email protected]>
Out: 250 Ok
In: RCPT To:<[email protected]>
O postfix neste momento executará uma pesquisa de DNS no servidor de email.senderdomain.com e, se a pesquisa corresponder ao ip do servidor conectado, ela continuará, caso contrário, depois de inserir o RCPT TO ....., você obterá:
Out: 450 Client host rejected: cannot find your hostname, [x.x.x.x]
A maneira real de corrigir isso é garantir que você possa procurar os servidores de e-mail no DNS (deve ter registros PTR, bem como registros A).
Uma correção básica é editar sua configuração do postfix para que essa verificação não seja aplicada.