Primero que todo, siempre se va a resistir ya que el sistema operativo no puede (ni debe) formatear la misma partición desde la que está corriendo. En este caso el C:.
Si querés instalar de nuevo el XP podés formatear el C desde el proceso de instalación del mismo.... O sea, que cuando pongas el cd del windows XP y reinicies la máquina con el cd puesto, empieza la instalación y te pregunta si querés formatear y ahí elejis el sistema de archivos (NTFS recomendado) o si no elejis FAT32.
Si vas a instalar otro sistema operativo, te recomiendo que vallas a
www.bootdisk.com y te bajes la imagen de disquette de DOS 6.22 por ejemplo, y luego reinicies la máquina con el disquette y le des un format C: