ve a las propiedades de carpeta (en panel de control) y ahi en la ficha "ver" busca donde dice "mostrar archivos y carpetas ocultas" y lo habilitas. luego habilitas la vista de archivos del sistema (un poco mas abajo) y listo. en C: (raiz) debe estar la carpeta recycled.
ahh y te dije lo de los iconos porq pense que a lo mejor vaciabas la papelera pero seguia mostrando el icono de que estaba llena... :P entonces supuse que podria estar cofigurado el mismo icono para cada instruccion (llena - vacia)
suerte