Agreed i too have been through this hell, to reiterate, irrespective of any relaying what ever public IP address your server makes outbound SMTP connections on, that IP address needs to have a PTR record your inbound IP address does not if it is a different address to the outbound one, but why not just put a PTR on all of your public IP addresses. the PTR does not have to match exactly the hostname of the mail server.