Something was happening with their routers, too. Using PingPlotter to one of my servers shows severe packet loss on the hos-bb2.juniper2.rz19.hetzner.de router.

I see it just cleared up for now. Still, I'm moving my traffic to other locations till this blows over.