The destination domain checks the e-mails for valid PTR records in DNS.
You need to setup one PTR record for your domain on the public DNS. For this you should contact your networking team or the team responsible for your domain in DNS.
Here is a link to get you started:
http://www.menandm ice.com/kn owledgehub /dnsqa/56