Some machines have issues booting from CDR media. Try the factory made CD of Partition Magic.
Tap Y (yes) when you see the cdrom boot prompt. *Varies with boards but try this.
Bob
I have a self-built AMD Athlon XP 2200+ Desktop with 512 MB of Memory, 40 GB Maxtor IDE HDD, SAMSUNG DVD-ROM, LG 52x32x52 CD-RW Drive, and Windows XP Pro. But I want to resize my partitions on the HDD through Partition Magic 8 Bootable, but when I reboot with the CD in the drive, it stops for 5 seconds on Boot CD:, and then I go right to the Windows XP boot menu (Choose Windows XP Pro or Windows Recovery Console). I tried it on my backup copy and it still doesn't work. Why?

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic