As configurações do BIOS não podem interagir com o conteúdo do seu disco rígido. Em inglês, significa que se você definir o CD como o primeiro dispositivo de inicialização, ele deverá inicializar a partir daí. Em alguns casos, se a unidade de CD não estiver funcionando corretamente (lente suja, disco arranhado, etc), o computador tentará inicializar a partir do segundo dispositivo, no seu caso, o disco rígido.
O GRUB não tem a opção de inicializar a partir do CD, a propósito.
O que eu faria é desativar o segundo dispositivo de inicialização no BIOS, deixando apenas o CD, talvez depois que algumas tentativas conseguirão inicializar.