Este problema acabou por ser um problema de configuração do Synolgy DSM MailServer. A configuração 'Hostname (FQDN)' foi definida como mail.company.com
, quando deveria ter sido company.com
e 'additonal domains' também listados company.be e company.com. Remover os domínios adicionais e alterar o FQDN resolveu o problema. Obrigado pela ajuda