Windows – files in the Recycle Bin stored, in respect of partitions

Right-click Recycle Bin -> Properties.

Is the "Space Available" for each of your drives sensible (ie, greater than 0)? If not, change it :)

(And maybe check whether the "Do not move files to the Recycle Bin" item is selected)

Be aware that those settings must be applied for each drive.

What you are seeing is the recycle bin for redirected "My Documents" folders.

The problem is well described in the article My Documents Folder Redirection / Recycle Bin :

When using folder redirection to redirect users My Documents folders, items deleted from the user's My Documents folder are stored in a Recycle Bin in the user's My Documents folder [which lives on a server]. Unfortunately the maximum size of the Recycle Bin is based on the size of the drive the My Documents folder has been redirected too. The default size is 10%. Using the Policy maker registry client and Group Policy I have pushed the necessary settings to make the maximum size of the Recycle Bin for the My Documents folder 1%.

The problem is that 1% is still way to big. The drive being used to store redirected My Documents is currently 500GB. 1% of that is 5GB, compound that with about 2000 users and it's clear that over the years we could be potentially storing a lot of unnecessary files. Teaching or instructing 2000 users to purge their My Documents folder on a regular basis simply isn't possible.

The article Folder Redirection & Recycle Bin says this :

If you redirect "My Documents" Recycle Bin can become an issue (wasting tons of expensive server disk space).

You can control Recycle Bin behavior with this registry key: HKLM\Software\Microsoft\Windows\CurrentVersion\Explorer\BitBucket, NukeOnDelete=1 would disable usage of Recycle Bin for Redirected Folders.

There is another item called UseGlobalSettings that has the value 1 if these parameters are used for all disks. With the value 0, the recycle bin parameters for each disk are found as sub-keys having the drive-letter of the disk.

There is however another problem raised in that article :

This NukeOnDelete key is really nice. However, I bring forth another conundrum... After redirecting My Documents, the user will have two Recycle Bins - one for local files, the other for redirected files. When the user browses to the Recycle Bin it automatically loads the redirected My Documents, but I can't find out how to access the local Recycle Bin. I understand that the local Recycle Bin is C:\Recycler, but it directory always appears empty. I know in the ideal environment, users shouldn't have access to delete files from the local system. There must be a way to allow the user to access the local Recycle Bin after redirecting My Documents (other than disabling the redirection and log out/in)...

More information from the above article about controlling recycle bin sizes :

1. The MaxCapacity value is located at HKCU\Software\Microsoft\Windows\CurrentVersion\Explorer\BitBucket\KnownFolder\<GUID>
2. In our environment, we only redirect the Desktop and Documents folders to the server. The GUIDs for these are (the others are located at http://msdn.microsoft.com/en-us/library/bb882665.aspx):
   1. Desktop: B4BFCC3A-DB2C-424C-B029-7FE99A87C641
   2. Documents: FDD39AD0-238F-46AF-ADB4-6C85480369C7
3. As an example, to set the redirected Desktop folder to only use up to 200mb, apply the following registry value:
   HKCU\Software\Microsoft\Windows\CurrentVersion\Explorer\BitBucket\KnownFolder\{B4BFCC3A-DB2C-424C-B029-7FE99A87C641}\MaxCapacity=0xC8 (0xC8 is 200 in hex)
4. I used Group Policy Preferences to push these changes out to our environment.
5. In my testing, this did not immediately purge items in the Recycle Bin that were larger. However, when I deleted a new item after this registry setting had been applied, the older items were immediately deleted from the Recycle Bin.

As for deleting these files: Doing this will in effect erase deleted documents from the recycle bin of the user, so might not be too big a problem. Except that it could louse up recycle bin settings specifying files that no-longer exist. It might be better to empty the general recycle bin immediately after deleting all these files.

Frankly, redirected My Documents seem to have been royally messed-up by Microsoft. You will have to step delicately in-between the gotchas.