Du liest auch nix, was man Dir schreibt und probierst nur rum, ohne vom DNS den geringsten Schimmer zu haben, oder?
Wie wäre es mal damit, sich ins DNS, MX und A, etc. Records einzulesen und dann zu verstehen, was man macht und nicht nur irgendwelche Howtos blind nachzuklicken? Momentan siehts nämlich nur danach aus.
http://mxtoolbox.com/ ist ein sehr nützliches Tool, das Dir Deine Probleme aufzeigt.
Da Du die Domain radioherzblatt.de in Deinem Screenshot schon selbst verraten hast, ist es wohl im Interesse der Lösung, dass hier Klartext geredet wird.
Aktuell löst mail.radioherzblatt.de auf 46.4.107.109 auf. Gut, wenn das Dein Server ist. Schlecht wenn nicht.
Klickst Du jedoch auf die IP Adresse, siehst Du, dass diese auf static.46-4-107-109.clients.your-server.de auflöst. Für diese reverse Auflösung ist der PTR Record zuständig. Korrekt ist der PTR dann, wenn auf die IP mit "mail.radioherzblatt.de" geantwortet wird. Den PTR solltest Du im Webinterface Deines Serverproviders (der Provider, der Dir die IP gegeben hat) einstellen können. Wenn nicht, muss der Support das machen.
Für alle anderen Domains auf dem Server stellst Du dann als MX Record "mail.radioherzblatt.de" ein. Somit passt auch für diese Domains die reverse Auflösung.