Arquivos excluídos não vão para a lixeira

Oi pessoal,
Uma coisa estranha está acontecendo no meu Windows 2000. Acontece que quando mando excluir um arquivo, mesmo aparecendo a mensagem perguntando se eu tenho certeza que quero enviá-lo para a lixeira..., o arquivo é excluído permanentemente. (Pelo menos, não posso visualizá-lo na Lixeira). Informo ainda, que em propriedades da lixeira, não está marcada a opção “Não mover arquivos para a lixeira...”. Já passei o antivírus manualmente, verifiquei spywares, etc, etc... Será que alguém pode me ajudar?
Um abraço a todos.