Seems like the US Gov went all in on O365 and is now paying dearly for it.

Maybe trusting Microsoft with the keys to your kingdom is a bad idea.