I have gnome 2.26.3 and sometimes all my icons on the desktop disappear. I found that in Gnome, program called
nautilus manages it. So for my case it was enough to restart/start it
nautilus --no-default-window &
Nautilus is the same program that you use for browsing folders under Gnome.