I just checked the post you linked above but there he set up serverdomain(dot)com for the rDNS and not mail(dot)serverdomain(dot)com. See Step 3 …
However the guide how to setup same domain as a hostname on the mailserver is broken. Is there a way to have the rDNS set to the serverdomain and still having mail(dot)serverdomain working?