Programme supprimé, perte d'espace disque !

Bonsoir à tous

Mon problème est que lorsque je supprime un programme, l'espace disque disque occupé augmente au lieu de diminuer !
Pour optimiser l'espace, j'ai nettoyé le disque, supprimé les points de restaurations. J'arrive à 7.5 Go occupés.
Là je supprime deux programmes, et je passe à 7.56, donc je lance un nettoyage système... qui me monte à 7.65.
Je recommence, je passe à 7.83 !

Comment expliquer vous cela ???
Je suis sous XP sp2 (pas voulu passer à Sp3). Aucune mise à jour de faite entre temps, pas de connexion activée.

Merci pour vos pistes