NAS wird nach Fritz!Box Wechsel nicht immer angezeigt.

Die vom Hersteller (AVM) eingerichtete Dauer der dynamisch vergebenen IPv4 ist aber keinesfalls auf 10 Jahre konfiguriert.
Normalerweise sind da 10 Tage eingetragen.
Teste mal das.
Sind im Menü Netzwerk / Netzwerkverbindungen (in der Tabelle) die Gerätenamen der Geräte aufgeführt zu allen "Aktive Verbindungen" und "Ungenutzte Verbindungen" - und bleiben auch in dem Menü?
Kontrolliere das mal in solcher Situation in der Gerätenamen nicht angezeugt werden oder die Geräte nicht mit ihrer zugewiesenen IPv4 verbunden werden.

Laß auch mal ein Diagnose-Protokoll erstellen zur Funtion der Komponenten der Fritzbox - werte dsas aus - vielleicht führt das zu Lösungen.

Auf was für einem Rechner wird das NAS nicht angezeigt? Windows 10? Ein bekanntes Problem. 
Arbeitsgruppe des NAS passt zu den PC-Einstellungen?
FritzBox ist auch überall als DNS eingetragen?

Eigenschaften des Netzwerkadapters - IPv4-Eigenschaften - Erweitert - WINS - NetBIOS über TCP/IP aktivieren anhaken. Neustart und eine Weile warten, ob sich die Geräteliste in der Netzwerkumgebung aktualisiert.
Der Fehler kann auch durch Firewalls, fehlende Dienste oder getrennte Serverdienste auf verschiedenen Geräten entstehen.

Moin,
Sorry erstmal, war die Woche Unterwegs.
Werde ich zukünftig immer machen wenn ich Probleme habe.
Z.Zt ist alles wieder OK.

Gruß LiRum