Ich hatte ebenso das Problem mehrere Wochen, die Lösung war bei mir (Kabel-Vodafon Kunde) nach einem Anruf einfach, der technische Kundendienst wusste sofort was los war nach einer Messung der Leitung.

Stand bei ihnen in der FritzBox unter "Ereignisse" zufällig folgendes:

"Keine Antwort vom DHCPv6-Server (SOL)" "Internetverbindung IPv6"

Lösung: Bei mir wurde IPv6 abgeschaltet und ich bekam eine öffentliche IPv4 zur Verfügung (kostenlos) und das Gerät läuft wieder wie gehabt. Ich vermute das es mit der IPv6 (DHCPv6-Server) schon öfter Probleme gab, auch AVM also FritzBox muss da noch einiges aufarbeiten!