Recycle Bin not working

I'm running Windows 2000 with SP4, and I'm having a problem with my Recycle
Bin. When I try to delete things as Administrator, the Recycle Bin works
correctly -- the deleted items show up in the Recycle Bin. However, both of
my non-admin users are experiencing a problem -- whenever they delete
something, it doesn't show up in the Recycle Bin, it's just permanently
deleted. I do have the Recycle Bin configured correctly for both users (the
"Do not move files to the Recycle Bin" box is unchecked). Since I just
recently installed Windows 2000 on my computer, I don't know if those two
users always had this problem. Any idea why the Recycle Bin isn't working
for those non-admin users?

Another bizarre thing (maybe unrelated to the above) I've noticed is that
sometimes when I delete things in Windows Explorer, another window is
brought into the foreground immediately when I click OK on the confirmation
dialog. Why is that happening?