You might want to try downloading
TweakUI and using that to fix it. Once you install it, click Start>Settings>Control Panel>TweakUI, and click on the "Desktop" tab. From there you can add and remove whatever desktop icons that you want.
Beyond that, it will take a registry hack to restore it, TweakUI does the hacking for you.