Voilà précisément pourquoi je ne supporte pas la restauration du système et pourquoi c´est le premier truc que je désactive en installant XP...
Le problème est que la restauration du système supprime/remplace les fichiers, mais ne mais pas à jour la base de registre, en gros, c´est le foutoir.
Essaye de nettoyer ton registre avec ce logiciel 
http://www.clubic.com/telecharger-fiche14492-ccleaner-crap-cleaner.html
Et désactive la restauration du système, le moyen le plus simple pour résoudre un problème, c´est de déterminer sa cause, pas de faire confiance à une fonctionnalité de l´OS qui "fait semblant" de cacher les problèmes 