Great post on fixing recycle bins. However, my problem slightly different and this did not work.
Running Vista Windows Home Prem, Firefox, Bitdefender, all current. Soon after boot I get error message "Recycle Bin Corrupted (drive letter). Do you want to empty the contents of this bin?" I get the same message for each of my other partitions on two internal drives (4 total). When I open the bin, no contents are displayed.
Following your post, I removed recycle bin folders both of the two ways suggested, using the command prompt for each drive "RD/S/QB:\$Recycle.bin" , and manually finding each recycle bin folder in the operating system and deleting it and the associated desk top ini file.
Sure enough, windows replaced them. The new desktop icon showed an empty basket, and when I dragged the first item to it, it filled with "content". However when I opened the recycle bin, the file was not visible nor would the "restore all" work. I have made sure the option to delete immediately and not move the file to the bin was turned off. Of importance, when I hit the "empty bin" command and got the confirmation dialog, "are you sure you want to permanently delete X number of files?", cancelled, then added another file to the bin, the X number would increase by one. So it seems the file is there but can not be seen nor restored. A few days later I started getting the "Recycle bin corrupt" error message again.
I read about the 2007 vintage recycle bin virus that stores in the recycle bin and regenerates when emptied. I therefore emptied the bins before replacing them as instructed to make sure the virus was deleted along with the bin folder. This is so old I would think my current Bitdefender virus scan would find it.