Corrupted recycle bin index, perhaps?
Go to Start/Run and type in CMD:
Type CD \RECYCLED, and then press ENTER.
Type ATTRIB -r -s -h info2, and then press ENTER.
Type DEL INFO2, and then press ENTER.
NOTE: This deletes the damaged INFO2 file. Windows will recreate this file as needed, automatically.
Source: Kelly Theriot