Lade Dir mal die Live-CD
GParted runter! Brenne sie auf CD, starte den Rechner damit und versuche die alte Windows /-Partition in NTFS zu formatieren! Wenn Du willst kannst Du die HDD auch anders partitionieren (Daten aber vorher sichern)!
Danach starte die Windows XP-Installation noch einmal! Formatieren sollte dann nicht mehr nötig sein!
Vergiß nach der Installation nicht Treiber für XP runterzuladen!