Error "We can't load Org-wide app settings right now." while blocking published custom app.

We are currently experiencing exactly the same behaviour, Adam's suggestions didn't work for us.
So currently we are hoping that this is just a temporary issue which is resolved by MS soonish.
If someone else has an idea how to fix it, please post it to this topic, thanks!