This Domino Server sends emails directly to the Internet, it is our inbound server as well. The MX records are pointed to the server directly.
When we send mails to yahoo and rediff, the mails are delivered as Spam. Our server has a DNS entry which is same as the mx-record.
Only odd thing I see is the Server FQDN as per the Server document is different from the mx record FQDN of the server.
Reverse DNS look-up is good.
Please look into this.