Sorry für die späte Rückmeldung. Es lag wie schon vermutet tatsächlich an der Telekom. Da hat wohl aus versehen jemand bei einem Verteiler eine Ader von meinem Anschluss berührt und einen Wackelkontakt verursacht.
Hat sich damit erledigt, vielen Dank für die Hilfe nochmals.