Eso dependería de por qué no arranca.
Si es cosa de que se ha cambiado el MBR del sector de arranque (por ejemplo instalando linux y luego quitándolo sin quitar antes el gestor de arranque) simplemente usando la consola de recuperación con un fixmbr (creo que es esa instrucción) o un fdisk para restaurar el MBR.
Si es cosa de fallo de windows, pues habría que comprobar qué es lo que falla (si no estás seguro restaura el sistema a un día en el que funcionase a ver si rula). Si aún así no se arregla se podría probar a reinstalar WinXP sin formatear, y si tampoco, pues la solución más cómoda restante ya sería formatear o al menos borrar la carpeta windows y reinstalar (así no perderías todos los datos de la partición).
Ah y como nuevo reto, a ver qué me decís a esto (sé que se puede, pero no sé bien cómo hacerlo): Usar el gestor de arranque de WinXP para cargar linux, en lugar de algún gestor de arranque linux.