Iconos de escritorio desaparecidos, gracias.

Hola, quisiera exponer el hecho que me viene sucediendo desde hace unos
días, es el siguiente:
Al arrancar el pc éste muestra el escritorio sin ningún icono, para verlos
tengo que dar click con el boton derecho en el escritorio y seleccionar la
opción "ver/iconos de escritorio" esta opción esta activada por defecto, al
hacerle click la desactivo y repito la misma acción para volverla a activar
y entonces aparecen los susodichos iconos.
Como se puede apreciar el problema no es grave ya que el pc funciona con
normalidad y estan descartados virus y spyware ya que confio en mi antivirus
actualizado y en el spybot 1.6 actualizado tb que dicen que el pc esta
limpio.
He probado a restaurar sistema a un estado anterior y despues de hacerlo en
el primer reinicio del pc éste muestra los iconos pero es flor de un rato ya
que al apagar o volver a reiniciar ZAS otra vez lo mismo :( asi que ya no se
me ocurre nada a parte de formatear, cosa que dejo como ultima opción.
Si has leído todo el post te lo agradezco y si intentas ayudarme te lo
agradeceré más aún, un saludo a todos y gracias anticipadas ;))