Esvazie a lixeira.
Quando a lixeira está cheia e você exclui um novo arquivo, o Windows precisa indexar a lata inteira para descobrir o que excluir.
Como alternativa, você pode manter pressionado [Shift] ao excluir um arquivo para pular a lixeira e excluí-la permanentemente.