Das würde ich auch eher dem Provider zuordnen: https://allestörungen.de/stoerung/ewe-tel

Vielleicht mal die Fritzbox ausschalten, 30 Sekunden warten und wieder einschalten. Kann helfen, muss aber nicht.