I don't think this is Opus either since I've seen exactly the same issue that both of you are describing (including the way you can "fix" it until a reboot) and it turned out to be caused by a video file which couldn't be deleted for some reason. Every time I told the OS to fix the recycle bin it still wouldn't be fixed because there was some stray file in there which couldn't be deleted. The problem continued even if I only used Explorer after rebooting and didn't even start Opus.
I eventually deleted the file and the hidden RECYCLER$ folders (where the recycle bin lives), then rebooted and told Windows to fix the recycle bin which finally fixed it for good. I can't remember how I deleted the file but try using Safe Mode and manually deleting the RECYCLER$ folders on each of your partitions. If you get an error go inside them and check the file permissions on all of the files.
A corrupt recycle bin can also be the result of messed-up permissions on either the root of the partition(s) or inside the RECYCLER$ folders and subfolders themselves. If there aren't any undeletable files stuck inside the recycle bin then it's probably permissions which are causing the problem. This thread may be of some help:
forums.techguy.org/windows-vista ... e-bin.html
I would reboot into safe mode, delete the (hidden-system) RECYCLER$ folder on all partitions, then ensure that the file permissions for the root drives is as shown below.
The easiest way to get a detailed summary of all permissions is to run [b]cacls.exe C:[/b] (or any other drive letter) in a command prompt window. This shows you all of the information at once, unlike the Properties dialog.
The permissions for C:\ will be different to those for other drives. Also, these are from Vista Ultimate; other OS may vary.
When editing the permissions, do not apply the changes to child directories else you will mess things up. If you're not familiar with editing file permissions or aren't sure what you're about to do, find someone who is. You'll need to know how to interpret the output of cacls.exe for this, obviously.
[b]cacls.exe C:[/b]
C:\ BUILTIN\Administrators:F
BUILTIN\Administrators:(OI)(CI)(IO)F
NT AUTHORITY\SYSTEM:F
NT AUTHORITY\SYSTEM:(OI)(CI)(IO)F
BUILTIN\Users:(OI)(CI)R
NT AUTHORITY\Authenticated Users:(OI)(CI)(IO)C
NT AUTHORITY\Authenticated Users:(special access:)
FILE_APPEND_DATA
[b]cacls.exe D:[/b] (or any other local harddrive that isn't C:)
D:\ BUILTIN\Administrators:F
BUILTIN\Administrators:(OI)(CI)(IO)F
NT AUTHORITY\SYSTEM:F
NT AUTHORITY\SYSTEM:(OI)(CI)(IO)F
NT AUTHORITY\Authenticated Users:C
NT AUTHORITY\Authenticated Users:(OI)(CI)(IO)C
BUILTIN\Users:R
BUILTIN\Users:(OI)(CI)(IO)(special access:)
GENERIC_READ
GENERIC_EXECUTE
After fixing the root-level permissions reboot into normal mode and delete something. If you're prompted about the recycle bin being corrupted tell it to fix it and it should be fixed once and for all.