Can you boot from ANY CD?---e.g. the Windows install disk.
If you try to boot from a CD, and the CD is not bootable, I would expect the computer to simply go looking for something else (like the hard drive). I would not expect there to be an error message.
Please describe the detailed steps and exactly where the error message occurs.