Your current setup is correct. The host name should be included in the HELO, the host name should resolve to an IP address so that a reverse lookup on that IP will resolve back to the host name.
It might help to get the exact error message in the bounce. I've never seen reverse DNS referred to as "rds" before, so there might be something else going on here.
|