Eu encontrei esta resposta escrita por um usuário chamado "WhitPhil" nos fóruns do computing.net [Fonte] . Parece que se aplica ao Windows Me, mas pode funcionar no XP com algumas alterações. Abaixo está minha versão ajustada:
The DC prefix is what Windows uses for files in the bin. If you start to see these from Explorer, it indicates a corrupted bin.
Boot to the Windows XP setup disc and enter the recovery console
Enter the Administrator password when prompted.
* If you are using Home Edition, it will probably be blank unless you've changed it.
* If you are using Professional, it will be the password you provided during setup unless you have changed it since then.
* If it's an OEM installation (it was installed when you got the computer and you haven't re-installed or done a clean upgrade), then it will probably be blank, but if not, call your computer's manufacturer.
When you get to the prompt, type 'rmdir /s C:\RECYCLER' followed by ENTER
After confirming that the folder name is correct, respond with Y.
Reboot normally to windows and a new recycle bin will be created.
Como isso foi originalmente aplicado ao Windows ME, você provavelmente deve definir um ponto de restauração do sistema antes de fazer isso. No entanto, esta página sugere a mesma resolução em um sistema XP, mas não usa o disco de inicialização. Usar o disco de inicialização garantirá que você tenha permissão total para fazer isso e garantirá que nada esteja acessando os arquivos que você está tentando excluir.