O que você está experimentando é bastante comum. O ponto é que seu MBR (ou equivalente para UEFI) foi corrompido no processo. Sua primeira linha de defesa é a instalação do Boot-Repair, um utilitário disponível no Ubuntu que aborda exatamente esse tipo de problema. Você pode querer tentar. Você encontra as instruções para fazer o download no Ubuntu Manpage . A mesma página também contém instruções para executá-lo. Sua primeira tentativa é totalmente automática e, na minha experiência, resolve a maioria dos problemas.
Se isso falhar, a saída com os detalhes da falha seria mais útil.