Can you confirm "Connect at power on" is enabled in the CD-ROM's settings? Basically you don't need to modify the BIOS, hitting the "ESC" key after starting the VM provides a boot menu. With the boot menu displayed, check whether the virtual CD-ROM is "Connected" and then continue with selecting the CD-ROM as the boot device.
André