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.