Hrm, volví a cargar el tema de escritorio y ahora está ahi...

EDIT: Pero tras un rato vuelve a irse.
EDIT2: Experimentando, me di cuenta de que desaparece cuando envío algo a la papelera o la vacío, obligándome a cargar el tema de escritorio para que vuelva a aparecer...

Alguna manera de no tener que hacer eso?

Problema del tema empleado, vuelve al luna y mira a ver si también te pasa.

Activa en la opción de carpeta "ver archivos ocultos del sistema" y andá a:

C:\RECYCLER

y proba creando un acceso directo directamente desde ahí a ver si funciona..

Saludos.

Mmmm, prueba creando una carpea en el escritorio de nombre "Papelera de Reciclaje.{645FF040-5081-101B-9F08-00AA002F954E}", sin las comillas obviamente

Saludos

Ejecuta "services.msc" y anda a plantillas administrativas, creo que ahí está la opción para mostrar o no la papelera en el escritorio, tal vez algún bicho editó eso y por eso desapareció.