verifique /etc/mailname
e adicione uma linha 1.2.3.4 example.com example
a /etc/hosts
. Possivelmente sua necessidade de descomentar a linha myorigin
em sua configuração de main.cf. Estes devem ser os lugares mais comuns, onde o FQDN é derivado.