1. Нужен раздел /efi/boot, отформатированный fat12\16\32 и размером от 100mb до 500mb (на самом деле используется ничтожная часть раздела).
2. Раздел этот обычно лепят первым, говорят, что это не принципиально, но большинство советов - делать именно так.
3. Диск должен быть разбит в GPT, при загрузке должен быть выбор UEFI_CD\UEFI_Usb. Ядро ubuntu должно быть не младше 3.0, сама ubuntu - AMD64.