This might help. http://www.winxptutor.com/showdesktopicons.htm
You need to do this in reverse. Hide the icons, then run this but set them at 1. I looked on my notebook but didn't have either one. Create them and set the value to 1 instead of 0. I'm guessing here, never bothered to do this.
This does not help. I have the same issue with having my hidden icons return after rebooting or simply booting up my computer (Toshiba laptop running Windows 7 x64). On the menu it shows them as hidden, even though they are showing on my desktop. I have to set them to show, then hide them again in order to remove them from my desktop.
Later in this thread it is mentioned that they should just be deleted. I don't want them deleted, as I normally place files there temporarily, then move them to a permanent location later.
I simply want to choose when the desktop icons show, and that is NOT at startup.