Deleted files don’t go to Recycle Bin
Due to some changes in the Windows settings or Registry changes, it can happen that the deleted files or folders do not go to Recycle Bin but they are permanently deleted. These are some of the steps which can be tried to rectify the problem.
Empty Recycle Bin: This may sound simple, but it solves the problem sometimes, so there’s no harm in trying it. Right click on the Recycle Bin icon and click “Empty Recycle Bin” even if it is empty.
Recycle Bin Properties: Right click on the Recycle Bin icon and click "Properties" option. Here, under "Global" tab make sure that option "Use one setting for all drives" is selected and the option "Do not move files to Recycle Bin" is unchecked.
Registry fix: Download this Registry file and save it with the default filename (which has a .REG extension). Double click on it and click "Yes" to agree to merge it to Registry. Restart the PC to make the changes take effect.
Delete the "Recycled" folder: Go to Start > Run and type the command cmd and press Enter key to go to Command Prompt. Here, at the command prompt, type rd /s /q C:\recycled and press Enter key. Repeat this command for all the drives by changing the drive letter in the above command. Reboot the system and check whether the Recycle Bin works correctly or not. For NTFS systems, replace recycled by recycler.