você está usando um cdrom embutido? verifique se você tem outras opções, como TSSW ou algo semelhante na ordem de inicialização. algumas vezes a entrada do cdrom não representa realmente o seu cdrom real. Basta colocar tudo o que você tem nessa ordem de inicialização na frente do seu disco rígido e ver o que acontece.
se isso ainda não ajudar, tente uma unidade de CD-ROM diferente ou um CD inicializável diferente. pode ser que o cd não possa ser lido pelo seu cdrom por qualquer razão (cdrom defeituoso, empoeirado, etc., ou arranhado).