Suspeito que o servidor possa ter armazenado os arquivos em cache incorretamente, o que fez com que sua solicitação fosse negada inicialmente porque o arquivo solicitado era diferente daquele armazenado em cache no local do arquivo, mas idêntico nos metadados. Se você limpar o cache no servidor, removendo o arquivo completamente e restabelecendo uma nova versão dele, você trash o arquivo em cache quebrado. Antes de limpar o cache, você solicitou um arquivo armazenado em cache em um local diferente do arquivo original, levando o Windows a entender mal a resposta como um erro 404 (Arquivo não encontrado). Quando você faz a solicitação novamente, a versão mais recente do arquivo é armazenada em cache, levando à sua capacidade de acessá-lo. Depois de salvar no NAS, seu arquivo está no servidor, mas não atualizado com a versão em cache.
Tl; dr: Seu computador solicita um arquivo com meta-dados diferentes do arquivo armazenado em cache. Quando você redefine o cache, ele deve começar a armazenar o arquivo corretamente.
Tente fazer backup dos arquivos do seu NAS. Depois, exclua-os do NAS, abra-os no computador local e salve-os diretamente no NAS a partir de seus respectivos programas (por exemplo, Excel). Solte os atalhos do Jumplist, fixe os novos arquivos e você deve ser bom. Se tudo correr bem, você está feito. Além disso, tente criar atalhos e fixá-los.