error al mandar ficheros a la papelera

Hola a todos:
Tengo un Windows XP y tengo el siguiente problema: cuando borro un archivo
(en cualquier carpeta) y le digo que lo quiero enviar a la papelera de
reciclaje, me da un error: "No se puede encontrar la ruta de acceso
especificada. Compruebe que ha especificado la ruta de acceso
correctamente". Sin embargo, si borro el fichero con shift+supr (borrar sin
pasar por la papelera) me lo borra sin más, y sin dar error.
He comprobado que tengo espacio en el disco. He pasado el antivirus, he
mirado virus espías... y nada ¿cuál puede ser el problema?
Gracias