Most linuxes come with a few dos-readable directories. One of those usually has a name like "dostools." Inside that directory, you're liable to find disk images for a floppy and a tool for putting those images onto said floppy. If you can't manage to boot from the CD, you might try making a bootable floppy that will point to the CD.
Next thought, back to booting from the CD -- does it give any error message when it's booting? You said other CDs boot fine? Weird -- I don't usually have problems d/l'ing ISOs for installation.
Dan