Danke für die Rückmeldungen!
Hab Gestern noch ein anderes Modem (mit Router-Funktion) angeschlossen. Das Modem war das Ersatzgerät von Telekomaustria (jetzt A1) und es hat nichts gebracht.
D.h. gleich langsam wie vorher, somit liegt es nicht am Modem/Router. Danach den Computer zurückgesetzt -> ohne Erfolg.
Heute habe ich bei A1 angerufen und meine Probleme geschildert. Der Mitarbeiter sagte, dass viele mit dem gleichen Problem zu kämpfen haben (irgendwas von wegen Serverfehler) und das sie sich darum kümmern würden. Nach diesem Satz habe ich mir gedacht, dass das noch eine "schwere Geburt" wird.
Eine Stunde nach dem Anruf habe ich mal (ohne große Hoffnung) das Internet gestartet und, oh wunder, es funktioniert wieder alles einwandfrei (wie von vor 3 Tagen) !!
Trotzdem, danke für eure Hilfe !