We use a mail flow rule to remove the header when it goes through o365 outgoing.