Router tauschen (lassen), ggfs. neu einrichten, erledigt.
Fehlerbild kenne ich genau so von verschiedenen Heimroutern.
Sofern der Provider eine saubere Leitung bis zum HÜP messen kann, heißt die Lösung Routertausch.