Youtube nach Störung nicht mehr erreichbar.

Also es gab heute (10.3.) bei uns im Haus eine Störung der Internetverbindung. Bei unseren Nachbarn (Vodafone) war von Wartungsarbeiten die Rede. 
Seitdem die Internetverbindung wieder da ist, hab ich massive Probleme Youtube zu erreichen. Und nur Youtube, aus irgendeinem Grund. Andere Seiten funktionieren.
Ich konnte das dann kurzfristig beheben, indem ich den Router über die web-maske neu gestartet hatte. Nach 20 Minuten oder so war Youtube wieder nicht erreichbar. Über 5G kein Problem, über meine Fritzbox keine chance. Mit ist dann aufgefallen, dass die Störung auf die Minute genau mit einer Meldung im Ereignisprotokoll der Fritzbox zusammen fiel.
“Der Dienstanbieter hat erfolgreich Einstellungen an dieses Gerät übertragen. [10 Meldungen seit xyz]”
Ich habe diese Meldung bis dato noch nie gesehen und seit heute Nachmittag taucht das alle paar Minuten auf.
Ich kann das exakt auch so reproduzieren. Fritzbox neu gestartet, Youtube geht. Besagte Meldung kommt nach 15 Minuten oder so und Youtube ist wieder kaputt.

Kann mir da jemand auf die Sprünge helfen, wie ich das beheben kann?

Danke schonmal 
LG Tim