Hola:
posible solucion 1
bueno, la verdad no se que puede estar sucediendo, pero ingresa a las propiedades de la papelera y asegurate que la opcion "No mover archivos a la papelera" este desactivada, es lo únique que se me ocurre
Para ingresar a las propiedades de la papelera debs seleccionarla y con el boton derecho del Mouse elige la opcion Propiedades
Posible solucion 2
buscate un antivirus si es que no tienes uno y/o actualiza el que tienes (por las dudas)
saludos, suerte, y avisame...