Reinicia el BIOS -RESET- o carga las opciones de fabrica, ningun SO puede hacer cambios en el BIOS.
Tambien debes revisar que el CD o DVD que estes intentando arrancar sea un CD/DVD de arranqueademas de que no este gastado por el uso, igualmente puede ser problema mas del lector optico que del BIOS mismo, lente sucio o ya muy gastado. Prueba tus CDs o DVDs de arranque en otro sistema para corroborar que estan arrancando.