Ok, ich habe die Einträge drin:
/etc/hostname
/etc/mailname
mail.domain.de
/etc/hosts
127.0.0.1 mail.domain.de mail localhost ::1 mail.domain.de mail localhost ip6-localhost ip6-loopback
Was bei dir die letzte Zeile mit stratoserver.net ist, habe ich bei mir zum Kommentar gemacht. Anscheinend wurde sonst auch dieser Host ausgegeben. Wenn irgendwas dadurch nicht klappen würde, hätte ich das hoffentlich schon mitbekommen. bei mir steht da auch nur der alte Hostname, den ich nicht mehr verwenden möchte:
# <ip> hostname.contaboserver.net hostname
Vielleicht kann man dort auch einfach mail.domain.de und mail eintragen, das wusste ich damals nicht und habe es auch nicht probiert.