It is annoying that you only put that valuable piece of information (click on "boot next device") in the title and not in the body of your post. I didn't saw it an was thinking about a corrupt iso.
Boot Next Device is not always implemented by the BIOS.
You can use the following from the boot prompt to boot the first hard disk:
Or use the following in the syslinux config file (/ubcd/menus/isolinux/main.cfg):
MENU LABEL Boot Hard Disk 0
Download Ultimate Boot CD v5.0
Use Parted Magic
for handling all partitioning task: http://partedmagic.com/