Estou pensando que o computador está procurando inicializar no disco rígido interno, em vez do CD, se achar que há algo instalado no disco rígido. Tente chegar ao menu de inicialização do BIOS antes de inicializar qualquer coisa (geralmente, algo como pressionar F12 enquanto o computador está inicializando até que você o leve para um menu de inicialização). Pode ser uma chave diferente para o seu modelo, mas o princípio permanece o mesmo.