Seu BIOS tem inicialização segura configurada. Este é um recurso mais novo introduzido com o EFI, que permite que os sistemas operacionais instalados "se registrem" no BIOS. O BIOS só permitirá que esses sistemas operacionais sejam lançados. Ele também, por padrão, se recusa a inicializar a partir de mídia externa / removível.
Você deve encontrar as opções de inicialização segura nas configurações da sua bios perto de onde você configura a ordem de inicialização. Simplesmente desligue a inicialização segura. Não desligue o EFI, pois você pode precisar do EFI para inicializar o Ubuntu (se ele foi instalado com o EFI ativado, o instalador do Ubuntu é padronizado para o modo EFI para o gerenciador de inicialização).