Verifique a seção de inicialização no seu BIOS, é muito possível após a atualização do BIOS, suas configurações são redefinidas. Se você estava usando o boot UEFI para o grub, volte para o modo UEFI e configure-o para usar o bootloader grub.
Se você estava usando a inicialização herdada e ela mudou para inicialização UEFI, ative o CSM e defina o primeiro disco de inicialização para a unidade em que o ubuntu está instalado.