It happens to me often that Windows loses all the icons on my desktop. They normally reappear after a reboot but sometimes not. I found out today that if you right click a blank area of the desktop there is a menu option there [Arrange Desktop Icons\Show desktop icons] What a find!
Toms Blog on Life and Livingness