En cuanto a tu segundo problema, ve nuevamente a la ruta que te dio TolaWare "C:\Documents and Settings\TuUsuario\Datos de programa\Microsoft\Internet Explorer\Quick Launch"
En esa carpeta, (Quick Launch) crea un documento de texto y pon lo siguiente:
[Shell]
Command=2
IconFile=explorer.exe,3
[Taskbar]
Command=ToggleDesktop
Ahora si, guardalo con el nombre de Escritorio.scf (recuerda dejarlo con esa extensión, no vaya a quedar como Escritorio.txt.scf)
Listo, reinicia tu pc.. con eso debe quedar ya.
En cuanto al primer problema, coincido con TolaWare, windows no borra solo porq si, yo diría que fue tu estupido.. digo, tu querido hermanito, jajaja, es broma es broma! jaja
suerte y saludos