Sem um modelo específico, é difícil dizer exatamente como fazer isso, mas:
O SafeBoot está bloqueando a inicialização do CD, então você está indo na direção certa. Note que nem todos os BIOS querem F12 - alguns como DEL, alguns F2 e assim por diante.
Além disso, certifique-se de pressionar a tecla F - no meu HP Pavilion G6, para obter F2, tenho que manter [fn] + [BRIGHTNESS DOWN], para obter F3, tenho que segurar [fn] + [BRIGHTNESS UP] e assim por diante.