Reverse Lookup und MX-Record

Hallo zusammen!

Ich habe seit einiger Zeit ein VServer-Starter Paket. Nachdem ich nun einen Mailserver aufgesetzt habe, fiel mir auf, dass meine Mails bei einigen Empfängern in der Greylist landen. Bei meiner Fehlersuche stellte ich fest, dass ein Forward-Lookup zwar auf meine Domain und die richtige IP weist, ein Reverse-Lookup bringt aber einen PTR auf eine andere Domain, die nicht mir gehört.

Meine Frage ist nun: Wie kann ich zumindest einen korrekten Reverse-Lookup hinbekommen? Ein MX-Eintrag wäre auch nicht verkehrt :-) Muss ich dazu einen eigenen DNS aufsetzen oder habe ich im Verwaltungsbereich einfach etwas übersehen?

A propos: Wie kann ich generell Subdomains (mail.mydomain.com) einrichten?

Bin für Tips dankbar
mycket