Wenn es im Rettungssystem auch so ist, dann natürlich dem Support melden. Ansonsten könnte man unterstützend noch versuchen herauszufinden, wo in etwa das Problem liegen muss. Also traceroute / MTR einmal zum "schnellen" Ziel und einmal zu einem "langsamen" Ziel. Da sollten die Hops erst gleich sein und dann irgendwann unterschiedlich. Das ist dann aber eigentlich auch schon Zuständigkeit von netcup.
MTR hilft aber in jedem Fall schon mal, weil das sonst möglicherweise eh aus dem Rettungssystem heraus von netcup verlangt wird. Auch wenn es hier eigentlich nicht an der Installaton des Servers liegen sollte, weil ja einige Verbindungen durchaus im Normalbereich sind.