Client host rejected: cannot find your hostname,

[ScottChapman]

So, I am getting this for some email coming in. But I want to allow it. Here is the log:
Nov 23 21:00:47 zimbra postfix/smtpd[15582]: NOQUEUE: reject: RCPT from unknown[208.43.206.59]: 450 4.7.1 Client host rejected: cannot find your hostname, [208.43.206.59]; from=<santa@elfster.com> to=<andra@woofplanet.com> proto=ESMTP helo=<web02.elfster.com>

My postfix_recipient_restrictions.cf file looks like this:
reject_non_fqdn_recipient
permit_sasl_authenticated
permit_mynetworks
reject_unauth_destination
reject_unlisted_recipient
%%contains VAR:zimbraMtaRestriction reject_invalid_hostname%%
%%contains VAR:zimbraMtaRestriction reject_non_fqdn_hostname%%
%%contains VAR:zimbraMtaRestriction reject_non_fqdn_sender%%
%%contains VAR:zimbraMtaRestriction reject_unknown_client%%
%%contains VAR:zimbraMtaRestriction reject_unknown_hostname%%
%%contains VAR:zimbraMtaRestriction reject_unknown_sender_domain%%
%%explode reject_rbl_client VAR:zimbraMtaRestrictionRBLs%%
permit

[Bill Brock]

This is in the GUI. The rejected mail server probably has no reverse DNS. This in effect makes them NOT RFC compliant. In other words, they are not configured properly. But anyway, turning off the DNS checking features will probably let them through.

[ScottChapman]

I have "enable DNS lookups" turned off in my servers MTA setting.

[Bill Brock]

Go to global settings where there are three DNS settings and three protocol settings.

[ScottChapman]

WOuldn't the server setting override the global setting?

[Bill Brock]

I think it should override but it doesn't appear to be. Have you tried the global settings just to verify what settings are causing the rejection?