Parece que a outra pergunta que eu fiz também forneceu a solução mesmo que essa questão não estivesse diretamente relacionada.
O Windows Search Engine pode indexar não apenas arquivos / pastas, mas também o conteúdo de arquivos.
Por algum motivo obscuro, a tentativa de excluir o arquivo na LAN faz com que o índice de pesquisa pense que o arquivo foi alterado, de modo que ele tente determinar o que foi alterado. Isso requer a leitura do arquivo, que por sua vez bloqueia o arquivo.
Mas a ação de exclusão também bloqueou o arquivo para determinar se ele realmente poderia excluí-lo.
Parece que os bloqueios entram em uma situação de impasse.
Eu considero isso um bug no Windows 10. Isso nunca deve levar a um impasse.
Se isso acontecer, pode ser resolvido sem reinicializar, parando o serviço Windows Search (WSearch), excluindo os arquivos e iniciando o serviço novamente.
No momento, desativei "Content Indexing" nas propriedades da pasta de todas as minhas pastas compartilhadas na caixa do Windows 10. Até agora (2 horas de teste por 3 computadores clientes), isso parece ser 100% eficaz para evitar que o problema ocorra novamente.