Maybe you do not have the correct default icon set under the Display Properties. Under Windows XP if you go into the Display Properties, it’s under the Desktop tab. You have to click on Customize Desktop and select the “Recycle Bin (empty)” icon and click on Restore Default.
It’s a bit different under Windows 2000, however, I am not in front of a Windows 2000 machine, but it is still under the Display Properties. Hope this helps.