Just reporting back to close up this issue: Yes! It is a exchange server bug!
Discussion in ms technet here: https://social.technet.microsoft.com/Forums/en-US/c0b76505-8737-4b6e-bcee-62cb1ea5ef96/dkim-automatic-forwarding-to-gmail-dkim-neutral?forum=exchangesvrsecuremessaginglegacy The corresponding KB article: https://support.microsoft.com/en-us/kb/2993556 Regards Dietrich -- View this message in context: http://postfix.1071664.n5.nabble.com/postfix-with-opendkim-dkim-signed-forwarded-emails-fail-verification-tp78275p78300.html Sent from the Postfix Users mailing list archive at Nabble.com.