Problème sous vista avec mes raccourcis

Bonjour,
J'ai un petit problème avec mon portable acer.
Dès que je telecharge un nouveau programme, l'installation se passe trés bien, le programme fonctionne. Par contre dès que je relance l'ordinateur je n'arrive plus à utiliser le programme, le raccourci sur le bureau s'est transformé en icone indéfinie (truc blanc qui ne correspond à aucun programme comme on rencontre parfois) et le fichier exe ne fonctionne apparemment plus ce qui rend le logiciel obsolète.
J'ai fais un scan antivirus (avast), un scan online (Mc Afee), j'ai fais un scan Spybot et un Antimalware et enfin un nettoyage avec cleaner et on ne m'a rien trouvé de particulier.
Que me conseillez vous car je ne peux plus intaller de nouveaux programmes ou alors il ne faut pas que j'eteigne mon ordinateur pour que les programmes ne se suppriment pas....c'est assez penible...
Merci d'avance