Como ninguém deu a você uma solução sobre como inserir postfix um id de mensagem que reflete seu domínio e eu tive o mesmo problema, imaginei que compartilharia como eu podia ter o postfix faça isso:
1) Adicionar ao final de /etc/postfix/main.cf
header_checks = regexp:/etc/postfix/header_checks
2) Insira uma string de substituição em header_checks
/Message-Id:\s+<(.*?)@hostname>/ REPLACE Message-Id: <[email protected]>
3) Execute o postmap
postmap /etc/postfix/header_checks
4) Reinicie o postfix
service postfix restart