Observation:
Microsoft has changed something and started rejecting valid DKIM signed emails.
I've observed O365 and hotmail.com bouncing mails.
To fix:
Set each of your dkim signing profiles setting > Canonicalization values to "Relaxed.
This makes t...