Dass manche Geräte nicht im Explorer angezeigt werden, habe ich schon immer als immerwährende Krankheit von Windows beobachtet.
Ich habe mich nie darum geschert, weil eigentlich braucht es das wenn überhaupt nur einmalig für Geräte, die man häufiger verwendet.
Ich gehe aber auch stets den Weg, den Crazyhorse vorgeschlagen hat und erstelle mir eine Verknüpfung zur IP des NAS (ich mag nicht mit Hostnamen arbeiten) oder ggf. sogar direkt Verknüpfungen zu den Freigaben. Dann spielt es keine Rolle mehr, was Windows in der Netzwerkumgebung findet und was nicht...