Windows y uno de sus tantos problemas?

Pregunta casi reto...

Tengo una laptop con menos de 1 año de edad. Sony Vaio.

Todo iba bien, hasta que un día, por X Y o Z, al instalar nuevos programas, los iconos y links creados para ejecutar dichos programas no se registraban... es decir, me sale la carpeta nueva en el menu de "programas" y toda la cosa... pero todos los links para ejecutarlo no sirven y aparecen sin icono. Esto pasa ahora con cualquier software que instalo... No es virus, y NO se trata de decir "reinstala Windows".

Ya use todo programa de reparador de registros, cleaners, etc... y sin suerte.