The outage has been resolved. There was a flaky patch cable between our rack and the colo's ISP.
We are very sorry for the trouble, and are currently testing a redundant configuration that would eliminate this specific problem (and several others). We have plans to move it into production in the near future once we have tested it thoroughly.
