My best guess at this point is that it was a random failure of some networking hardware. It doesn't look like any failure I've seen before, so it's difficult to diagnose. It doesn't particularly look like a DDoS or other attack, though I can't rule it out.
There won't be any downtime if/when I change anything regarding images.