Eu percebo que este é um post antigo, mas ainda estou instalando o Ubuntu Server 14.04 e encontrei este problema também. Tanto quanto eu posso dizer é de arrancar com mídia EFI / UEFI, como Rod Smith afirmou.
Eu executei a instalação usando uma unidade USB com o Ubuntu Server 14.04.4 ISO e a intenção de instalar no modo BIOS. No menu do BIOS selecionei para inicializar a partir do USB. A instalação correu normalmente e eu criei as partições como desejado (usando 500mb ext2 em raid1 para a partição / boot), mas não consegui alterar o sinalizador de inicialização. Além disso, o particionador não solicitou partições primárias / lógicas. O instalador foi executado até a instalação do GRUB e, em seguida, falhou. Eu tentei isso várias vezes com variações de instalação com o mesmo resultado.
Em seguida, executei a instalação a partir de um CD com o mesmo ISO. Eu configurei as partições da mesma maneira e consegui ativar o sinalizador de inicialização e também selecione primário / lógico. A instalação funcionou conforme o esperado e a instalação do GRUB funcionou com reclamação.
Ainda sou novo na instalação e não descobri todos os detalhes do BIOS / UEFI, mas, até onde posso dizer, é aí que está o problema.