Este é um problema de resolução de nomes, mas não exatamente DNS, a menos que sua caixa NAS tenha um nome de domínio totalmente qualificado. Os Macs visíveis na rede na categoria compartilhada do Finder são descobertos por meio do Bonjour e do Multicast DNS. Não tenho certeza exatamente o que o OS X usa para a descoberta de compartilhamentos SMB.
Parece que o Mac sem conexão pode descobrir os compartilhamentos SMB por meio de multicast, mas não está obtendo as informações corretas sobre o endereço IP. Você pode tentar o comando arp do terminal para ver qual endereço IP é retornado para o nome da caixa NAS. Se a caixa do NAS for nomeada "nas.local", o comando será:
arp nas.local
e retornará o endereço IP associado ao nas.local no cache ARP do Mac.
Você pode tentar o nmblookup para ver que tipo de informação SMB o Mac está recebendo. Eu não estou familiarizado com isso, mas acho que o comando pode ser:
nmblookup -n nas.local
A página de manual do samba lhe dará mais opções e informações.
Eu vejo problemas há anos em conectar-me a servidores pela barra lateral e nunca encontrei uma solução segura para eles. Você mencionou que todas as máquinas estão no DHCP. Você pode colocar a caixa NAS em um IP estático. Você poderia então deixar uma entrada em / etc / hosts para nas.local. Isso não é ideal, mas pode ser uma solução fácil para apenas alguns computadores.