Como tenés seteado el Bios está perfecto.
Respecto al mensaje, eso pasó porque seguramente dejaste la instalación a medio terminar.
Fijate que una vez que iniciaste la PC con el disco de instalación y formateaste el disco, se graban en el disco rígido archivos para instalar el sistema operativo, después de esto se reinicia sola la PC y si dejaste el CD puesto, te vuelve a preguntar si querés iniciar desde CD, en este reinicio no toqués nada, dejá que arranque la máquina desde el rígido para que termine de instalarse.
Saludos