(Resumed) The problem may impact some users sending outbound email messages if they’re leveraging a specific third-party anti-spam service mentioned within the NDR.

Microsoft issued an incident report on 26 Feb 2024 (Mon) about Exchange Online

Users Affected Microsoft users
Start Time 26 Feb 2024 (Mon) 12:26 PM
End Time 25 Apr 2024 (Thu) 6:30 AM
User Impact The problem may impact some users sending outbound email messages if they’re leveraging a specific third-party anti-spam service mentioned within the NDR.
Incident Details More info: This isn’t connection method specific and thus occurs in all Exchange Online connection methods. Affected users receive a Non-Delivery Report (NDR) message that references the third-party anti-spam service name that has added the IP address to their block list.

Final status: Microsoft are further working alongside the third-party anti-spam service to determine a proactive measure to identify Microsoft’s email IP address that are causing future impact and to implement optimizations before impact reoccurs on a broader scale.

Next update by: 26 Apr 2024 (Fri)

Status Service Restored

Last update by Microsoft: 25 Apr 2024 (Thu) 7:03 AM