hostnamectl set-hostname mail.your-domain.com

Dann noch /etc/hosts anpassen, dort folgende Zeiel einfügen:

127.0.0.1       mail.your-domain.com 

Überprüfen ob alles passt geht mit:

hostname -f

Dann noch /etc/mailname anlegen:

echo $(hostname -f) > /etc/mailname

In der Hetzner Cloud Console unbedingt die Reverse DNS Eintragungen für IPv4 und IPv6 vornehmen.