Ich weiß das hört sich blöd an, aber kannst du mal ein Backup der Fritzbox machen und dann diese auf Werkseinstellubg zurück setzen. Anschließend nur die internet Verbindung und die Telefonie(plus fritzfon) einrichten und testen. Dieses Problem kommt von der Fritzbox und habe ich schon so oft gesehen. Sollte der Test nicht funktionieren kannst du das backup wieder einspielen, aber mach es nicht wenn es funktioniert, da dies ein software Fehler ist und im Backup nicht verschwindet 😉
Du hast hierbei nicht wirklich viel Zeit verloren.