Na ja.. ist nicht der Knaller - ist aber nicht ungewöhnlich würde ich sagen.
Ich würde jetzt erstmal den einfachsten Weg gehen: Nimm Kontakt mit Deinem Provider auf und schildere ihm Dein Problem.
Evtl. ist ja der Server neu (ver-)konfiguriert worden.. oder Du hockt noch jmd auf dem Server, der neuerdings ohne Ende den Rechner belastet.. oder, oder, oder..
Da Du ja offensichtlich nichts geändert hast, und ich mal davon ausgehe, dass die reine Verbindung bzw. Erreichbarkeit an sich auch unverändert ist hat sich evtl. etwas auf dem Server verändert. Und das ist wohl eine verschlechterung der Leistung... ich hoffe Du bist nicht gerade bei einem der Kommerz-Riesen.