Poste mal bitte den Log aus deiner Fritzbox. (ohne IP Adressen und Co)
Steht da was von wegen PPPoE Fehler -> dann ist die Verbindung Richtung DSLAM (Provider) unterbrochen. Dann kannst du bei deinem Provider stunk machen.
Wenn da alles Palletti ist, würd ich mal den Router checken.
Hast du in letzter Zeit irgendwelche Performance "verbessernden" Tools/Plugins installiert? Manche Router kackn gerne ab wenn zu viele connections aufgebaut werden.
Welche DSL connection hast du?