Good news, it has been fixed in the last 12 hours or so
Replit reproduction that checks AWS and GCP
Bad news, I have no idea what happened. The nature of it lends credence to it not being a DoS issue, but a staged release issue where by 50% of the nodes had a bad DNS config.