Acho que o aFoP está certo em sugerir a configuração do HDD como dispositivo de inicialização principal. Você pode ter removido o Windows do disco rígido, mas nas configurações do firmware UEFI, ele ainda pode estar configurado para inicializar o sistema operacional Windows no modo UEFI que não existe mais.
Se você seguiu o como fazer corretamente e instalou o Ubuntu no modo UEFI nesta nova máquina ele geralmente cria uma ubuntu
boot entry e o define como a principal opção de boot, mas firmwares HP UEFI meio que "ignoraram" isso no passado (aceitando o comando e criando a entrada mas…) após a reinicialização eles ainda esperavam inicializar o Windows.
Para instalações de UEFI desativando qualquer opção Inicialização Rápida na configuração de firmware, opcionalmente desativando Inicialização Segura e instalando o carregador de inicialização com o --removable
opção para inicializar a partir do HDD / SSD deve dar-lhe um sistema operacional de inicialização.
Para instalações MBR, basta desabilitar o UEFI e inicializar a partir do HDD / SSD deve funcionar como descrito aqui.
¹ Aparentemente, gerenciar a ordem de inicialização para ter seu sistema operacional favorito na primeira posição, detectar unidades (desativar unidades lentas como FDDs, ODDs, HDDs grandes) e sistemas operacionais foi tão difícil que precisou ser inventado, o que significa nada mais que o Windows e economiza alguns nanossegundos em uma configuração adequadamente configurada que inicializa o Linux.