Bonjour ANDURYL,
Premièrement, tu pourrais t'assurer que tes fichiers sont bel et bien supprimés en affectuant une recherche sur les disques durs. Si tel est vraiment le cas, tu peux installer le logiciel PC File Inspector Recovery que tu trouveras sur le lien suivant:
http://www.zdnet.fr/telecharger/windows/fiche/0,39021313,39046507s,00.htm
Il est d'ailleurs conseillé de l'installer avant d'avoir un souci, car un fichier effacé ne l'est pas vraiment. Seule sa trace est effacée dans la table des matières du disque dur et il n'est effacé réellement qu'à l'installation d'un logiciel ou d'un fichier. Normalement PCFIR doit te les retrouver!
Voici qui devrait régler ton problème. Si ça ne règle pas, on verra pour trouver autre chose. En attendant, tâche de ne pas installer de programme qui changerait les entrées de ton registre.
En espérant t'avoir aidé!