「C:\ごみ箱が壊れています」のエラーメッセージ

PC起動後、Windows（Vista）が立ち上がった直後に、「C:\のごみ箱が壊れています。このドライブのごみ箱を空にしますか？」のエラーメッセージが表示されます。幸いにして、このエラーメッセージの表示に従い、「はい」、「いいえ」のいずれをクリックしても、PC操作上の支障は、今のところありませんが、ほとんど毎回表示されるので、解決方法を探しております。
Web上やこの「教えてGoo」での関連質問を調べた結果、「システムの復元」以外の方法では、コマンドプロンプトで管理者としてのログイン後「rd /s /q C:\$Recycle.bin」を実行したのち、コマンドプロンプトを閉じて、デスクトップの何も表示されていない領域で「更新」をクリックというのがあったため、それを実行しましたが、改善されません。どなたかこの辺にお詳しい方で、システムの復元以外の方法をご存知の方がおられましたなら、ご教示いただければ幸いです。