Não é possível excluir arquivos / pastas no Win 8

Question

Eu quero excluir uma pasta vazia no Windows 8. O Explorer diz:

Element was not found.
The element does not exist any longer in C:\Users\xxx\Music.
Check the location of the element and try again.

Sei que não posso excluir uma pasta se ela estiver em uso por outro processo ou se eu não estiver autorizado a fazê-lo. Mas esta situação é diferente. A pasta aparece depois de várias reinicializações do Windows e não consigo me livrar dela. O que posso fazer?