O problema está mesmo no final do seu cliente.
Seu Postfix está configurado para rejeitar nomes de host inválidos fornecidos por qualquer coisa que tente entregar mensagens para ele. Essa é uma medida razoável e evita muito spam.
Mas, o servidor de e-mail do seu cliente se conectou e forneceu um nome de host inválido na saudação EHLO. Quando o Postfix tentou procurar o nome do host, não foi possível encontrar nenhum registro dele no DNS.
O cliente precisa configurar seu servidor de e-mail para fornecer um nome de host válido na saudação EHLO / HELO.