You can do this and test to see if the Recylce Bin is deleting files.
Right click Recycle Bin select properties and then check
Do not move files to the Recycle Bin, Remove files immediatly when deleted.
Then just create and delete some items and see if when you reboot if they
reappear.
I would think like you already stated that this is caused by a virus or spyware.
The recycle bin is actually a folder on the root of C: which you can check
by either unhiding system files or going to Start, run, and typing C:\recycler
Worked4me.
Right click Recycle Bin select properties and then check
Do not move files to the Recycle Bin, Remove files immediatly when deleted.
Then just create and delete some items and see if when you reboot if they
reappear.
I would think like you already stated that this is caused by a virus or spyware.
The recycle bin is actually a folder on the root of C: which you can check
by either unhiding system files or going to Start, run, and typing C:\recycler
Worked4me.