Had the same problem in Windows 10. This is because you have a corrupt waste bin. You will need to remove the waste bin and rebooting will restore a new waste bin.
Follow this link for instructions: http://www.thewindowsclub.com/recycle-bin-is-corrupted-windows