Apparently, slack is investigating the problem (https://status.slack.com/2016-09/5c66a4f2b732d3df I hope it's a permalink).
This really puzzle me, how can a DNS "outage" be limited to EU and middle-east? Why would Switzerland not be affected? It seems to me we are in Europe when it comes to internet connectivity. Either 4G nor my own DNS server had the issue here.