Estás seguro que el cd instalador del win es booteable¿?.
Consigue un disco de inicio de windows98 y entra con el comando Fdisk y habilita la compatibilidad para discos grandes, suponiendo que el winXP estaba en NTFS, cuando entres en el Fdisk borra las particiones No-Dos, reinicia y vuelve a entrar a fdisk, si aún quedan particiones tendrás que eliminarlas y reiniciar para volverlas a crear.
También puedes ir a
www.bootdisk.com y descargar los discos de inicio del winXP y usar el comando format para formatear las particiones de disco.
Ya nos cuentas.