sounds like profile issues to me.
Open c:\documents and settings\all users\desktop folder
In a separate window, open c:\documents and settings\"username"\desktop folder
Compare them. If something is listed in both places, you will have 2 icons on your desktop. Delete one of them. Most likely occurs when someone moves an icon with the right mouse button and chooses copy here.