Befreie mal die Geräte-Liste der FritzBox von inaktiven Geräten.
Im Mitarbeiter/Kunden-Wlan in der vorherigen Firma hatten wir öfters mal das gleiche Problem, schien so, als würde sich die Box bei zu vielen Einträgen irdendwie "zusetzen".
Beim Wlan in der jetzigen Firma (keine Fritzbox) hilft da ein Neustart, wobei das Teil eh nicht das beste ist.