· What is Reverse DNS?
Normally you resolve domains to IP addresses. For example,
www.domain.tld goes to 192.168.1.1 Reverse DNS is resolving IPs to domains.
· What do I have to do for correct DNS?
Your DNS must be correct forwards AND backwards.
FORWARDS (done at your name provider, where you bought your name)
dig mail.yourdomain.com
responds with: 1.2.3.4
BACKWARDS (done at your internet provider, where you bought your internet connection)
dig -x 1.2.3.4
should respond with: mail.yourdomain.com
To fix this, you have to contact your ISP and get them to add a record for reverse dns. This is pretty standard, so they will know exactly what you're talking about, once you get past level 1 tech support.