Strange stuff appear in my recycle-bin without me deleteing anything. For example outlook PST files appear in the recylce bin, while the original file still exists in its original location (i.e. not really deleted). Also directories I've moved around (not deleted) have a "ghost" copy in the recycle-bin. I've searched for viruses/spyware, etc. but nothing special comes up.

I've searched for viruses/spyware, etc. but nothing special comes up....like nothing at all or something? What AV solution do you have? Try scanning with MRT. Do the files appear as hidden files or regular ones? What OS are you running? Is the OS up to date? If you post a screenshot....