the time outs make me wonder a bit if it isn't a Provider routing problem or a problem at Level3.net ?!?
FYI
21 decix-gw.hetzner.de [80.81.192.164] (Where Hetzner gets connected to Frankfurt Node)
22 hos-bb1.juniper1.rz12.hetzner.de (these are routers inside the Datacenter12 - RZ 12 where the server is located)
23 hos-tr1.ex3k15.rz12.hetzner.de (these are routers inside the Datacenter12 - RZ 12 where the server is located)