O gerenciador de boot do Ubuntu, GRUB2, provavelmente estava quebrado quando você estava instalando as atualizações. Tente usar Reparo de inicialização para consertá-lo. Primeiro inicie o live CD do Ubuntu. Abra uma janela de terminal e execute o seguinte código para instalar e executar o reparo de inicialização:
sudo add-apt-repository ppa:yannubuntu/boot-repair
sudo apt-get update
sudo apt-get install -y boot-repair
boot-repair
Siga as instruções e as opções do programa para reparar sua inicialização.
Você pode visitar o link para obter mais informações.