Formatage xp incomplet

Bonjour à tous,
Je viens à vous car après beaucoup de recherches infructueuses, j'n'ai pas trouvé la solution à mon problème.

Je viens de formater, en utilisant le CD de mon windows XP.
Je voulais que mon pc soit vide style sortie d'usine.
Pendant le formatage, je n'ai pas pu supprimer l'unique partition en vue d'en recréer une, et j'avais ce message d'erreur : "Cette partition contient les fichiers d'installation temporaires qui sont nécessaires pour terminer l'installation".

Je me suis donc rabattu sur l'option 'installation d'xp par dessus l'anciennne version'

Le formatage se passe, et une fois fini, Mes documents, tout vide, ok super, mais Program Files est encore tout plein des dossiers d'avant, mon DD est toujours aussi plein, et la liste de prog a desinstaller est vide...

Donc en gros, quelqu'un aurait-il un conseil pour passer outre le message "Cette partition contient les fichiers d'installation temporaires qui sont nécessaires pour terminer l'installation", et faire un formatage complet ?

En vous remerciant.
Bob