Eu resolvi meu problema. Não era o que eu esperava, então estou postando essa resposta para ajudar outras pessoas que podem encontrar isso.
Encontrei uma postagem de Michael A. Covington , que em 2008 tinha o mesmo problema que mim. O que eu notei em seu post foi que ele tinha um segundo problema também, e eu tive o problema também - > Explorer pendurado ao excluir da área de trabalho. No entanto, nenhuma das respostas ao seu post foi a solução correta.
Eu tentaria encontrar o Sr. Covington e perguntar se ele encontrou uma solução. Na minha pesquisa por ele, encontrei este post por ele , afirmando que ele resolveu seu problema.
A causa foi que o SearchIndexer.exe estava mantendo os arquivos abertos por algum motivo desconhecido.
A correção era ir ao Painel de Controle, Ferramentas Administrativas, Arrumar e desabilitar o Windows Search. Isso apenas desativa o cache de pesquisa, mas ainda permite pesquisar.