Resetea la BIOS porque se resuelven muchos problemas...Problemas de asignación de recursos Plug and Play PCI e ISA.
Se desactiva S.M.A.R.T. que normalmente de fabrica viene deshabilitado. Además de deshacer los ajustes manuales u OC "overclock" prácticado desde la BIOS.
Si cambias el procesador es necesario resetear la BIOS, incluso solo por cambiar tarjeta de video.
Cuál sistema operativo intentas instalar, el mismo que tenia o una versión inferior o superior de Windows, o acaso usaba una distribución de Linux ?Debes ejecutar el test de compatibilidad para cambiar el sistema operativo a una versión superior entre Windows XP, Vista, 7.
No todos los equipos que originalmente vienen con Windows Vista o Windows 7 son compatibles con Windows XP. Es necesario conseguir el Kit de Downgrade para tal efecto,, contactando al fabricante del equipo, a Microsoft o un Distribuidor autorizado.
Si habían actualizado la BIOS averigua las correcciones que fueron aplicadas según la versión actual del BIOS y las distintas actualizaciones disponibles para la marca y modelo exácto de la Placa base de una PC Escritorio o Portátil.
Es probable que sea necesario reinstalar el Firmware del BIOS anterior o la versión original de fábrica si está disponible.
Debes desinstalar completamente el Administrador de arranque de la distribución de Linux instalado o el Administrador de arranque que instalaron después.
El sistema operativo o ese PC funcionaba correctamente antes de intentar iniciar el equipo desde el CD de instalación, qué problema(s) tenia ?
Debes resolver los problemas de hardware del equipo, ya lo intentas pero tampoco mencionas si tenia problemas o los ha tenido antes pero resueltos de alguna forma.
Intentaste iniciar el equipo desde un LiveCD o BootCD ?
Trata con la opción Mini Windows XP de Hiren's BootCD.
Consultas de referencia
Articulos técnicos de Microsoft para solucionar problemas