Não tenho certeza se o Windows Update substituiu o GRUB, mas a ausência do menu de inicialização sugere isso.
Eu tentaria iniciar o Ubuntu Live USB e executar o reparo de inicialização para reinstalar o GRUB. Depois de iniciar o USB ao vivo, execute
sudo add-apt-repository -y ppa:yannubuntu/boot-repair
sudo apt-get update
sudo apt-get install -y boot-repair && boot-repair
Em seguida, isso deve aparecer e clicar em "Reparo recomendado"