Damn Windows patches
"We've identified that a recent networking update may have caused user traffic coming from the internet to fail intermittently before reaching Microsoft 365 services. We've reverted this update and are seeing some initial signs of mitigation."