O Ubuntu provavelmente está instalado corretamente, mas aparentemente algo deu errado com o bootloader.
Você pode corrigi-lo usando uma pequena ferramenta chamada Boot Repair . Grave um disco ao vivo, insira-o em seu computador quebrado, corrija o bootloader, e você está pronto!