And just after, routing is removed as a possible cause (like DNS was before) and "We suspect that an inadvertent configuration change as the trigger event for this issue.'"

PEBKAC as usual?

https://azure.status.microsoft/en-us/status