A documentação da Red Hat explicitamente instrui você a usar totalmente nome de domínio qualificado como o nome de host estático da máquina . Tentar nomear um servidor com um único nome não qualificado causa vários problemas com vários serviços, principalmente o email.
A host name can be a free-form string up to 64 characters in length. However, Red Hat recommends that both static and transient names match the fully-qualified domain name (FQDN) used for the machine in DNS, such as
host.example.com
.
Você deveria estar fazendo:
hostnamectl set-hostname server.example.com
Você também pode editar manualmente /etc/hostname
para o mesmo efeito; novamente, ele deve conter o FQDN.
# cat /etc/hostname
server.example.com