I'd make sure you've got the CD in perfect condition. First check that the ISO image you downloaded is complete (# of bytes is correct is an okay quick test). Then burn it again, at a low speed and have the burning software verify the burn. Then try booting from it again.
Failing that, look in to your BIOS. Note the version number. Then go to the product page for that laptop and see if there are newer BIOS versions available. If so, read their change logs to see if any of them corrected booting problems.
Also, make sure your boot settings in BIOS make sense. I don't think you could get to where you are without them being good enough, but still, have a look.
As a last resort, you may want to look in to installing from USB. Note that some USB drives just don't work well as boot devices. So you may end up needing to try a few different drives.