Tento Windows Vista.
Por error, eliminé la papelera de reciclaje del escritorio, en vez de vaciarla.
Estuve un gran tiempo intentando recuperarla y nada de lo que leí me sirvio!
Por ultimo le di botón derecho al mouse en el escritorio y me fui a "Personalizar"
Aparece una ventana que en su extremo superior izquierdo dice:
"Cambiar iconos del escritorio", le dí click ahi y
aparece otra que dice: Configuracion de iconos de escritorio.
Ahi tildé donde dice: "Papelera de reciclaje" y me aparecio la papelera en el escritorio!!!
Sinceramente, no se si con esto solo bastaba, o con todo lo que intente anteriormente mas esto lo solucioné! pero yo se los dejo para que lo intenten si alguna vez les pasa.

Saludos!