I have found that different versions of "syslinux", aka. the MS-DOS bootloader, work or fail depending upon the hardware/BIOS.

Best bet is to boot from a LiveCD, or use an Ubuntu system to create a bootable pen drive from an Ubuntu CD (System->Administration->StartupDiskCreator).

Cheers