Obrigado por pensar junto, mas consegui encontrar o problema, ou pelo menos a solução.
O NAS é baseado no Linux e não suporta as demandas de segurança do Windows, pois os computadores fazem parte de um domínio do Windows. Eu tive que mudar a seguinte chave de registro e reinicializar para colocar os clientes em funcionamento.
HKEY_LOCAL_MACHINE \ SYSTEM \ CurrentControlSet \ serviços \ LanmanWorkstation \ Parameters \ RequireSecuritySignature
Por padrão, isso é 1, mas deve ser alterado para 0 para que eles possam se conectar ao NAS.