experimente "sudo update-grub" (sem aspas) quando você inicializar no terminal também tente acertar a seta para baixo ou seta para a esquerda no seu teclado quando o grub entrar carregar o seu ubuntu que mostrará uma mensagem de texto sobre processos de grub ver se algo de errado com o seu grub ou você pode simplesmente digitar "gksu xdiagnose" (sem aspas) no terminal então checklist toda a caixa de seleção, exceto o primeiro espero que possa resolver o seu problema