Hola 
elmerxd 
Entonces puede de que, algo del Sistema Operativo que tienes instalado actualmente y el cual quieres formatear, este impidiendo que el equipo bootee desde el CD de instalación ya sea del Windows Xp, o Windows 7. 
Lo que yo te sugiero, es que utilices el 
Gparted (manual), para formatear tu HDD y dejarlo listo para recién bootear con el Cd de instalación del Sistema Operativo que quieras instalar, para posteriormente instalar dicho Sistema Operativo. 
S@ludos y Éxitos.
