There is a hidden recycle bin folder for every drive.
You can delete the corrupted one by typing the following into an elevated command prompt
rd /s /q D:\$Recycle.bin
Where D is the letter of the drive you want to delete it from
See: Recycle Bin Corrupted – Cannot Delete File or Folder – Vista Forums
Hope it helps