Stell mal bitte sicher, dass die Netzwerk-Steuerung (BDA Seite 138) auf immer ein steht und das DHCP Protokoll installiert ist.
Die Fritzbox muss nicht der Verursacher sein, ich bin im technischen Support unterwegs und daher kann ich dir sagen, dass heutzutage der Verursacher oft im Antivirusprogramm zu suchen ist.
ps. aktuelle Firmware der Fritzbox ist drauf?