Thank you for reaching out.
I understand you are facing connectivity issue for your Azure Express Route.
Can you please try the troubleshooting steps mentioned here to see if you are able to pin-point the issue? Highlighting the troubleshooting steps from the link above which can help pinpoint the issue.
- Validate the peering configuration
- Validate ARP
- Validate BGP and routes on the MSEE
- Confirm the traffic flow
- Test private peering connectivity
Regarding this statement above
What's very strange is that none of our servers in the cloud can talk to each other. While that sounds like a separate issue, I suspect they are related
If there is any VM present in the network, can you try and view the effective routes and validate that no rogue route is affecting this connectivity.
You can also perform a packet capture for in-depth troubleshooting. Thanks