Hi Rob,
This seems to work for many: Make sure that something is in the Recycle Bin
(delete any file). With the Recycle Bin closed, right click and choose:
Empty Recycle Bin. When the confirm box appears, click ok. Reboot. Now the
Recycle Bin should work correctly.
If the above didn't help:
Files not being listed in the Recycle Bin seem to be related to a corrupt
info2 file. To correct the issue (Fat32):
Go to Start/Run and type in CMD:
Type CD \RECYCLED, and then press ENTER.
Type ATTRIB -r -s -h info2, and then press ENTER.
Type DEL INFO2, and then press ENTER.
NOTE: This deletes the damaged INFO2 file. Windows will recreate this file
as needed, automatically.
You can often restore files even if it is not being listed in the Recycle
Bin by searching (Start/Search) for the files by name, once found rename
them. If the files still cannot be recovered, follow the steps above, then
reboot. They should now be listed.
More information here:
Troubleshooting the Recycle Bin
http://www.kellys-korner-xp.com/xp_qr.htm#rb
If it is just the icon that is reading wrong as in Full vs. Empty:
Repair Empty/Full Icons for the Recycle Bin (Line 175)
http://www.kellys-korner-xp.com/xp_tweaks.htm
/top10faqs.htm