We have observed issues with email Outlook, Hotmail, Live and MSN recipients.
If mail you send to outlook.com or Hotmail addresses is bouncing, check whether your sending domain publishes a DMARC record. Since November 5, Microsoft’s consumer mail service has been rejecting some messages from domains that don’t.
This has recently been confirmed as a bug. Microsoft has confirmed that the recent email DMARC rejections affecting Outlook, Live and Hotmail recipients were caused by a problematic spam enforcement update.
The issue was tracked as EX1545193. Microsoft has since rolled back the update and the issue is no longer reproducible.