Based on what I have heard, the issue was caused by a bad active directory GPO that caused firewall rules to refuse DNS requests. Neither outlook/xbox/etc would have had any control over it.

I heard that the issue has since been solved internally from 4.30 PST, though DNS changes often take time to propagate externally, taking TTL settings and ISP caches into consideration.