Ok, I really do not understand how and why Microsoft did not fix / let this happens.
As the title, since the default (And only) security settings on a Windows Server 2016 is “HIGH”, that blocks all Office 365 login screen to load.
The solution is adding the required domain to the Trusted Sites in order to get it to work.
The domains to add are:
odc.officeapp.live.com
login.microsoftonline.com
I mean, please, Microsoft, I do expect just a little bit better than that for charging us a kidney on that.