Las aplicaciones no se instalan en mi ordenador

Hola, buenas tardes:

Tengo un ordenador con sistema operativo Windows Vista. Desde hace un tiempo, cuando instalo cualquier aplicación, y luego apago el ordenador; al iniciarlo de nuevo no queda ningún rastro de esa aplicación excepto el acceso directo, que no funciona, como es obvio.

¿Se les ocurre de qué puede ser?

Muchas gracias.