Recycle bin- Cannot remove folder: Cannot find the file specified

It all started a few weeks ago when I could not move a folder to the recycle bin because it "could not find it". This week i did somehow get it to move there, but when i tried to delete it for good I got the same error. So i used Tune-Up Utilities 2008 in an attempt to get rid of it. The folder is gone, but the error remains. I think the bin is not working properly anymore either. I moved some folders of music to the recycle bin but they weren't there yet rar files i had deleted were. I have tried many many different commands, and a "restore recycle bin" registry edit, and safe mode. Ugh. If anyone has ideas no matter how crazy they are I am glad to try them.

Thanks for all the help! /not.

Well if anyone randomly stumbles here I found a better solution to weird XP recycle bin issues. I installed ubuntu (for a completely different reason) but then i noticed in ubuntu it showed a folder "recycler" on every hard drive! Press delete. Problem solved. Windows #$*(ing ($#*s.