Recycle bin keeps coming back - corrupted

A number of threads on this Forum have addressed the problem of a corrupt Windows 7 Recycle Bin. My problem is that after I have;
- Opened an elevated Command Prompt window
- Run rd /s /q C:\$Recycle.bin on ALL of my drives
- Checked that the files have indeed gone!
- Restarted windows
- Checked the new Recycle Bin files have been created on all of the drives
- I still get the message that the bin is corrupt and do I want to empty it!
Help really appreciated

This website is not affiliated, owned, or endorsed by Microsoft Corporation. It is a member of the Microsoft Partner Program.