A cloud-based service included in Microsoft 365, delivering scalable messaging and collaboration features with simplified management and automatic updates.
The problem comes from a Microsoft recommendation.
in admin.microsoft.com -> search for security baseline
The key "problem" recommendation is called "Block access to Exchange Web Services" this is REQUIRED for Mac mail!
The worst part is that once enabled there is a delay, so you don't realize the cause/effect until a few hours later.
Key = DO NOT FOLLOW THIS RECOMMENDATION IF YOU WANT MACMAIL TO WORK. Microsoft needs to include potential consequences with their recommendations in the future!