Look over at the Default User folder and it's Desktop folder (sorry but I'll not go over how to use Explorer to do this) but those items might be in the All Users Desktop folder.
Also, share the item's name because some are removed another way.
Bob
OK, I am going nuts trying to figure out how to fix this.
I'm not sure how this started, I'm assume that my 5 year old might have had something to do with it.
I use my desktop as a staging area for some things I do then move the files to a permanent folder when I am done.
The issue I am having is that when I delete items from my desktop they reapper after I rebbot the computer
My fix for now is to not reboot. Even if I empty the recycle folder they still reappear

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic