Postfix - как доказать ошибку 450 4.7.1 : команда Helo отклонена: хост не найден;

клиент пытается отправить мне электронное письмо, но в моем журнале постфиксов сообщает:

NOQUEUE: reject: EHLO from mail.domain.pt[xxx.xxx.xxx.xxx]: 450 4.7.1 <otherdomain.pt>: Helo command rejected: Host not found; proto=SMTP helo=<otherdomain.pt>
Jul 21 22:19:50 myserver postfix/smtpd[7978]: disconnect from mail.domain.pt[xxx.xxx.xxx.xxx]

Клиент настаивает, что проблема в моем постфиксе, не на его стороне, а, насколько я понимаю, это домен проблема конфигурации с их стороны. Это часть main.cf:

smtpd_recipient_restrictions =
        permit_sasl_authenticated,
        permit_mynetworks,
        check_client_access hash:/etc/postfix/rbl_override,
        check_sender_access hash:/etc/postfix/sender_access,
        reject_unauth_destination,
        reject_invalid_hostname,
        reject_non_fqdn_sender,
        reject_non_fqdn_recipient,
        reject_unknown_sender_domain,
        reject_unauth_pipelining,
        permit

# See /usr/share/doc/postfix/TLS_README.gz in the postfix-doc package for
# information on enabling SSL in the smtp client.
smtpd_helo_restrictions =
                 permit_mynetworks,
                 reject_invalid_hostname,
                 reject_unknown_hostname,
                 reject_non_fqdn_hostname

Как я могу доказать, что это проблема на их стороне? Как я могу сделать тесты? Обычно, когда я получаю эту ошибку в журнале postfix, это спам или поддельное письмо. Спасибо за вашу помощь.