Dê uma olhada nas configurações do seu BIOS - eu suspeito que você de alguma forma tirou o CD da sua lista de dispositivos inicializáveis. O "Erro de mídia" que você está vendo é um erro de inicialização do PXE (rede) e não tem nada a ver com o seu CD.
Normalmente, há uma sequência de teclas mágicas na tela que informa como acessar os menus da BIOS (ou tente ESC, DEL, F8, F10).