Isso é bastante comum. Você tem um BIOS UEFI ou algo novo? Se assim for, você vai querer olhar para a guilda oficial do ubuntu nas instalações da UEFI. Você pode precisar inicializá-lo a partir do DVD ao vivo e fazer um reparo na seção de inicialização. Aqui está o guia: