I've just been reading the w2k help files.
Are you just running a single HDD?
"The following items are not stored in the Recycle Bin and cannot be restored:
Items deleted from network locations.
Items deleted from removable media (such as 3.5-inch disks).
Items that are larger than the storage capacity of the Recycle Bin."