501 HELO no reverse dns name

domain-name-systememailpostfix

I have a dedicated server with a public ip running postfix with multiple domains. The emails are coming in all right but when I try to send mails from this machine they often get bounced back by external email servers with this error message:

"refused to talk to me: 501 HELO no reverse dns name"

When I go to the domain's control panel (gandi.net) they don't allow me to setup a PTR record for my server. What can I do?

Best Answer

Contact the hostmaster at your hosting provider. They should be able to update the PTR record for the IP address they've allocated for your server.

Most providers I've worked with or heard of will gladly help out with this.
Some might be so impudent as to ask for a fee, depending on your existing service level.

In some cases they might refuse to change the PTR value to your mailserver FQDN, because they themselves use it for asset tracking (you would see a long possibly nonsensical value like host123.dedicated.dc01.dota.customers.hostingprovider.tld or so)

If this is the case, simply change your mailservers HELO FQDN to what ever the PTR resolves to.
I believe you can control this using the smtpd_banner variable in your postfix configuration.
Simply change $myhostname (or whatever is in there) to host123.dedicated.dc01.dota.customers.hostingprovider.tld and the Reverse DNS checks will no longer fail