Bei der Stunde Wartezeit bezog ich mich auf das Notebook, das ihr zwischendurch verwendet habt. Da müsst ihr jedes mal eine Stunde warten. War das z. B. Beim Wechsel von der Box zum Notebook nicht nötig, ist das ein sehr sicheres Zeichen, das die Box kein DHCP Lease hatte.
Traceroute über v4 kommt bis zur Fritzbox, danach nicht weiter.
Wir benötigen Screenshots der Box und der Endgeräte. Es deutet einiges auf ein lokales Problem hin.