Buenas.
Para formatear necesitamos el cd de windows xp.(que ya lo tienes)

Ir al setup para configurar la secuencia booteo,priemero cd y segundo hard disk.

Luego que te detecto el booteo desde el cd,te dice que presiones cualquier tecla para iniciar.

Una ves que cargo,te encontras con la pantalla azul con tres opiones,la cual elegimos la primera presionando enter,aceptas con f8,ahi vas a encontras opciones para formatear o repara tu instalacion anterior o instalacion nueva.En tu caso vas a formatear tu disco (si ya hiciste el backup,de la tu informacion importante),mira los comando,para formatear!!

Una Ves que formateaste el disco,pones instalar en la particion seleccionada,enter.

Te pregunta,opciones de dar formato,le pones ntfs(rapido).Y ahi empieza hacer todo solo.

Despues vas a tener que poner el numero de serie,configurar-configuracion reginas.
Bueno,espero que te sirva.
SALUDOS Y hasta luego.
pd:Si tu problema sigue siendo la configuracion de setu,por favor dime si tu setup,tiene formas de solapas(colores azul y grices),o las leyendas una arriba del otro y el en lado derecho tambien(pantalla color azul con letras amarilla).