So, das Telefon ist auch eingerichtet. Top!
Also, hier nochmal der Lösungsansatz:
FritzBox auf Werkseinstellungen zurücksetzten. Vergewissern, dass das auch wirklich geklappt hat, gerne auch ein zweites Mal. (Im Internet-Log wird bei erfolgreichem Reset keine Eintrag zur Herstellung...