Que raro, prueba bajando el
Tweak Ui, lo instalas, luego te vas a donde dice: "desktop", y verifica q esté marcada la papalera de reciclaje, si no lo está marcala.
Verifica tmb si no te aparece en el explorador de windows. (Inicio, todos los programas, accesorios, explorador de windows). A la derecha izquierda debe aparecer, si es así solo jalala al escritorio..
Otra opción, ir a esta página:
http://www.kellys-korner-xp.com/xp_abc.htm
En la letra "R", busca donde dice: Recycle Bin - Repair or Replace, descargas el reg (click derecho, y guardar destino como). Le das doble click, luego le das que "si" al mensaje q aparece, y listo. Con eso debería quedar restaurada..