Error Message: The Recycle Bin on C:\ Is Corrupt or Invalid. Do You Want to Empty the Recycle Bin for this… (Q297760)
When you perform delete operations on files or folders, you may receive the following error message:
The Recycle Bin on drive letter :\ is corrupt or invalid. Do you want to empty the Recycle Bin for this drive?
This problem is more likely to occur if your computer has drive letters that have been created by using the Subst.exe tool.
This problem can occur when the logical drive that is referenced is an NTFS drive and there was an error in a permissions-compare operation.
Click here for the kb article from Microsoft