Im Hostname steht "v1234567890.powersrv.de" (Beispiel) und das stand auch in dem rDNS drin. Muss ich das wiederum irgendwo bei den DNS Einstellungen angeben?
Genau. Wenn dein Hostname todes.stern.de ist, dann muss in den rDNS das selbe. Wiederum muss dann in deinem DNS vermerkt sein, dass todes.stern.de auf die IP deines Servers auflöst. Soweit ich weiß kann das völlig unabhängig von den Domains sein, über die du Emails schickst.
EDIT: Finde das hier auch ganz gut erklärt: https://serverfault.com/questi…-ip-with-multiple-domains