Cannot boot proprietory bootable cds...

Hi,

I have a very weird problem on one of our servers. It appears that it
cannot boot from a bootable proprietory cd. For example, it cannot boot
a Windows Server 2003, Windows XP, or Paragon Partition Manager cd.
However, it can boot from any linux cd (which puzzles me, because I
thought Paragon Partition Magic was linux-based).

In the BIOS my boot priority is 1) CD-ROM, 2) floppy, 3) Hard Drive.

I've never had any problem like this before - but I really need to boot
partition manager some how.

Thanks,
Mike