Você deve instalar o Ubuntu no mesmo modo que a instalação existente do Windows (UEFI ou legado) - independentemente da capacidade da sua máquina. Se a máquina veio com o Windows 8-10 pré-instalado da HP, está no modo UEFI. De um OEM, quem sabe. Uma atualização do Windows 7, provavelmente legado (mesmo que seja um maquine UEFI). Você pode selecionar o modo de inicialização a partir do BIOS /? UEFI Settings. Se você simplesmente deixar a máquina decidir (modo de compatibilidade ou uma ordem como "legado primeiro, depois UEFI), pode ser errado, já que a mídia de instalação do Ubuntu inicializa nos dois sentidos. Às vezes, a seleção de modo pode ser feita a partir do nome da USB. dispositivo (pode ter UEFI).
A criação do USB para 16.04 parece ser mais difícil do que para versões anteriores. Basicamente, usar um bloco para copiar blocos como dd parece ser a única maneira bem-sucedida - versões de "startup-disk-creator" antes de 16.04 provavelmente terão problemas, 14.04 certamente falhará.
Após a instalação, você pode ter problemas com a ordem de inicialização sempre colocando o Windows primeiro, mesmo depois de alterá-lo para o Ubuntu (grub ou shim) primeiro com efibootmgr. Muitas soluções possíveis, mas uma parece ser renomear o bootloader do Windows 9 / EFI / Micerosoft / Boot / bootmgfw.efi para algo que não foi encontrado, e ter o bootloader do Ubuntu (shim) substituindo o bootloader padrão / EFI / Boot / bootx64 .efi. Uma cópia do grubx64.efi precisa estar presente nesse diretório / EFI / Boot também para que o shim funcione.
--- Editar ------
Os carregadores de inicialização UEFI são apenas arquivos, portanto, você pode copiá-los, movê-los e renomeá-los facilmente. O local de instalação do Ubuntu é / EFI / ubuntu, e os arquivos de bootloader são grubx64.efi e, opcionalmente, shimx64.efi (se instalado com inicialização segura ativada).
Se shimx64.efi não estiver presente, basta copiar /EFI/ubuntu/grubx64.efi para /EFI/Boot/bootx64.efi.
Se shimx64 estiver presente, copie /EFI/ubuntu/shimx64.efi para /EFI/Boot/bootx64.efi e também copie /EFI/ubuntu/grubx64.efi para /EFI/Boot/grubx64.efi (sem renomear esta cópia ).
Deixe o arquivo grub.cfg no diretório / EFI / ubuntu, que é onde o grubx64.efi espera encontrá-lo.
Algumas máquinas realmente removem o USB do bootorder quando a máquina é inicializada sem ela presente. Isso é inconveniente, mas pode ser facilmente resolvido usando a seleção de inicialização única de alguma tecla de função na inicialização.
Fornecer ao modelo como você fez o USB é relevante para o seu problema, por isso estou apenas adivinhando aqui dos problemas de outras pessoas.