Are the files you're deleting coming off your hard drive, or are you deleting them off of some removable media (flash drive, CD, etc.)
When I delete files, I expect them to go into the recycle bin. What happens, though, the files are deleted and it seems like the recycle bin is bypassed. I check the settings in the recycle bin properties and the option "Do not move files to the recycle bin. Remove files immediately when deleted" is not checked. I've ran CCleaner, Malwarebytes - Anti Malware, and Avast! to check for problems but all are clean. I don't seem to have any other problems.