Solo un comentario ¿Que linux traia? y ¿Que marca es la computadora?
Bueno puedes hacer esto:
Crea un disco de arranque por ejm. de Win 98
arranca la maquina con ese diskette, das FDISK y ve que particiones tienes y las borras todas(primarias,logicas y No Dos), y vuelve a intentarlo si no desde FDISK crea las periciones e intentas de nuevo instalar XP
Saludos