Eu resolvi isso inicializando o Live CD do Fedora 19 com o UEFI desabilitado (isto é, somente o Legacy Boot habilitado) e reinstalando o F19, que criou uma configuração do MBR. Eu não tenho UEFI, mas tenho uma instalação inicializável.
Eu tenho um Fedora 19 recém-instalado em um computador Intel NUC. Durante a instalação, selecionei a opção "reclamar todo o espaço" e usei o particionamento padrão. A instalação criou uma partição de inicialização EFI, mas a BIOS do computador não parece reconhecê-la. Eu posso inicializar o Fedora Live a partir de um stick USB e montar as partições sem problemas.
Se as opções de inicialização UEFI e de inicialização herdada estiverem selecionadas, o BIOS será exibido
Reboot and Select proper Boot device
or Insert Boot Media in selected Boot device and press a key.
Se uma das opções estiver desmarcada:
A bootable device has not been detected.
Please refer to the Product Guide at http://support.interl.com/support/motherboards/desktop
Não encontrei nenhuma informação útil no URL acima ...
Aqui está a tabela de partições:
Number Start (sector) End (sector) Size Code Name
1 2048 411647 200.0 MiB EF00 EFI System Partition
2 411648 1435647 500.0 MiB 0700
3 1435648 234440703 111.1 GiB 8E00
E os detalhes na partição 1:
Partition number (1-3): 1
Partition GUID code: C12A7328-F81F-11D2-BA4B-00A0C93EC93B (EFI System)
Partition unique GUID: C81832BE-6B66-474C-99B3-8C4DF9654B93
First sector: 2048 (at 1024.0 KiB)
Last sector: 411647 (at 201.0 MiB)
Partition size: 409600 sectors (200.0 MiB)
Attribute flags: 0000000000000000
Partition name: 'EFI System Partition'
Não consegui encontrar detalhes que correspondam a esse cenário específico
Aqui está a saída do efibootmgr após a inicialização do dispositivo USB.
# efibootmgr
BootCurrent: 0004
Timeout: 1 seconds
BootOrder: 0001,0002,0003,0004,0000
Boot0000* Fedora
Boot0001* SATA : PORT 0 : Crucial_CT120M500SSD3 : PART 0 : Boot Drive
Boot0002* USB : Generic SD/MMC/MS/xD 1.07
Boot0003* USB : Generic MicroSD/M2 1.08 : PART 1 : Boot Drive
Boot0004* UEFI : USB : Generic MicroSD/M2 1.08 : PART 0 : OS Bootloader
Idealmente, gostaria de poder inicializar diretamente a partir da unidade SATA, mas, neste momento, também estaria aberta a uma solução que tenha uma inicialização em vários estágios usando um pendrive - contanto que a partição raiz está na unidade SATA.