Email sending issue with “localhost.localdomain”

Nobody cares about hops inside your infrastructure and how many localhosts are passed. But be sure to let your outgoing server say "Hello, I'm mail.domain.tld" instead of "Hello, I'm localhost.localdomain", because no halfway properly configured server will be interested to talk to unknown mailservers.

I see in your referenced headers that you use postfix(1) for processing outbound emails. Look for the variable myhostname inside your main.cf (usually located in /etc/postfix or /usr/local/etc/postfix) and fill it properly. Example: myhostname=mail.domain.tld (replace it with your mailservers name). Also be sure that smtp_banner= contains at least $myhostname like smtp_banner=$myhostname ESMTP Postfix.

See this for additional info.