Recycle Bin is corrupted

Run Command prompt as Administrator.

rd /s /q C:\$Recycle.bin

This clears out the $Recycle.bin folder from the C:\ partition. You may have to do this for each hard disk partition in your system

Source: https://social.technet.microsoft.com