Los archivos eliminados no aparecen en la "papelera"

Hola de nuevo amigos:

Me ha sucedido ya unas tres veces últimamente que, tras eliminar algún
archivo, si luego me arrepiento por haber sido un error, cuando voy a la
papelera para restaurarlo me encuentro con que la papelera está
completamente vacía. En alguna ocasión al intentar eliminar un archivo
voluminoso (por ejemplo 650 Mb), me ha aparecido un aviso diciéndome que era
demasiado grande para enviarlo a la papelera, y me ha preguntado si deseaba
eliminarlo definitivamente, a lo que he respondido que si. ¿Podría tener
algo que ver esto con lo que me está sucediendo ahora?. Si no, ¿a qué puede
ser debido o que solución tiene?.

Muchísimas gracias.

Antonio (el vejete) :-))