Heute mal wieder ein wenig länger offline, wie es scheint. Aber es war kein Server Problem, sondern eine Routing Geschichte. Hetzner sendet die Pakete zum Server nicht mehr über einen gemeinsamen Router (über den auch andere Kunden laufen), sondern nun direkt. Das führte natürlich dazu, dass die Sub- IPs nicht mehr angesprochen werden konnte.
Allerdings trifft Hetzner keine Schuld, denn diese Umstellung hatten sie schon Wochen zuvor angekündigt. Ich habe es schlicht verschlafen, mein Xen darauf einzurichten. Nun läuft aber wieder alles, denke ich mal.