When you try to delete or empty the Recycle Bin you receive the error message that it is corrupted. You can not delete files or empty the Trash.
The fix is fairly easy. Open a command prompt by entering cmd in the Cortana line, or Run line. When you see the icon for cmd, right click it and select Run as Administrator. The dialogue box opens, (it looks like a dos window). At the blinking cursor, type: rd/s/q C:\$Recycle.bin. Hit Enter and then type Exit to close the window.
Try using the Recycle Bin now.