"disabling a problematic route that we found to be related to this"
It was not #DNS, it was #OSPF! (Or IS-IS?)
https://azure.status.microsoft/en-us/status
Check the current Azure health status and view past incidents.
Stéphane Bortzmeyer
Nicolas SAPA 
