É provavelmente o cache de miniaturas que está tentando atualizar.
Eu tive o mesmo problema com o XP - se eu tivesse selecionado um arquivo no Explorer e tentado renomear ou excluir imediatamente, eu teria acesso negado. Se eu selecionasse um arquivo, esperei de 5 a 10 segundos para que ele renomeie ou apague bem.
Você pode tentar limpar o cache ou desativá-lo.
Para limpar: Apague o arquivo thumbs.db
(você deve mostrar os arquivos ocultos primeiro)
Para desativar: Tools
- > Folder Options...
- > View
- > Do not cache thumbnails
Pode ser necessário reiniciar depois de desativar.