Если после сообщения Boot from CD пишет нажать любую кнопку для загрузки с CD, значит, диск точно загрузочный, нет пока причин думать, что записан он неправильно. Можно проверить его на другом компе, должен грузиться. Попробуйте в Биосе выставить приоритет загрузки, вообще убрав жесткий диск из списка. Какое сообщение в таком случае будет выдаваться?