Ähnliche Probleme hatte ich auch, allerdings auf allen Rechnern hier. Da lag ja die Vermutung nahe, dass es am Router, irgend einem Switch oder Kabel liegen kann, oder auch am Provider.
Auf der Ebene (Hardware, Kabel...) habe ich gesucht und das Letzte, bevor es wieder besser lief, war der TAE-Stecker, über den die Fritzbox am ankommenden Kabel angeschlossen ist. Einmal abgezogen und aufgesteckt.
Ist trotzdem kein Beweis, dass es daran gelegen hat. Aber Stecker korrodieren auch oder der Federdruck lässt nach, wenn sie lange Zeit nicht bewegt werden.