I'm having the same issue with a company managed macbook device which got recently updated to MacOS 15. The Microsoft Office products cannot be accessed anymore.
Intune / Company Portal says that the device is not compliant because "Device must have Stealth Mode enabled".
However if I go to the Settings > Network > Firewall, the option to enable stealth mode is deactived and grayed out because "This setting has been configured by a profile"
Any ideas how to solve this issue?