Elementos ocultos en papelera

Hola:

Tengo un equipo con Windows XP Profesional utilizado por varias
personas (no
muy controlado) y de un tiempo acá he observado que cuando se elimina
algún
elemento (carpeta o archivo) no aparece visualmente en la papelera de
reciclaje. Digo "visualmente" porque los elementos sí están en la
papelera
(tengo activa la opción "Vaciar papelera de reciclaje"), aunque no sus
iconos.

Es decir, si elimino una carpeta o archivo y abro la papelera, no
aparece
ningún elemento a mi vista, pero si selecciono la opción "vaciar
papelera de
reciclaje" me aparece el mensaje sobre si quiero "eliminar
definitivamente 1
elemento" (en este caso).

¿Cuál puede ser el problema?