My father is having a repeated issue with his computer. All of his desktop icons are disappearing, but he has show desktop icons checked.
The first time, all of his icons disappeared but I was simply able to go into his desktop folder under c:/users and have him drag them back onto the actual desktop. I have no idea why this worked, it makes no sense to me, but it solved it. About a week later, he lost all his icons again. This time, however, his c:/users/NAME/desktop folder is empty.
I am having him run a full scan of his computer with Norton 360.