problemas con iconos

Tengo un problema. estaba jugando al GTA San andreas. Al Salir del juego
ninguno de los iconos del escritorio no se mostraban correctamente, se
mostraban como cuando la ruta no es correcta o cuando el ordenador no sabe
con que programa abrir el acceso. Despues me di cuenta que no solo era el
escritorio si no tambien casi todo el resto del ordenador: carpetas, archivos
incluso el icono del lector de dvd, el de mi pc, mis documentos, internet
explorer, etc... He probado de hacer un chkdsk (no ha encontrado errores)
incluso de restaurar el sistema (he probado restauar la configuracion de dos
dias antes pero no me ha dejado). Tambien he intentado poner manualmente cada
icono otra vez con su imagen, uno por uno (es todo el ordenador!), pero a la
hora de guardar algunos se guardan correctamente y otros se quedan como
estaban. Alguien puede ayudarme? No se que mas hacer! Tambien en analizado
todo el pc con el antivirus (actualizado a dia de hoy) y esta libre de virus.
Gracias.