Inicialize no Ubuntu, exatamente como você descreveu, e execute sudo grub-install /dev/sda && sudo update-grub . Reinicie para testar.
Eu configurei recentemente o linux na minha máquina principal, para ser compatível com um grupo de pesquisa com o qual estou trabalhando agora, como um dual boot com o windows 10. Após a instilação, o grub aparece como uma linha de comando e não veja os.
Eu segui o tutorial aqui e eu consegui inicializar no linux usando o seguinte código
grub> set root=(hd0,1)
grub> linux /boot/vmlinuz-3.13.0-29-generic root=/dev/sda1
grub> initrd /boot/initrd.img-3.13.0-29-generic
grub> boot
substituindo root pelo diretório correto, bem como os arquivos linux e initrd corretos.
A questão é que eu tenho que inserir isso toda vez que eu inicializo a máquina. Eu tentei o código na parte inferior da página falando sobre "reparos permanentes", mas não funcionou. Eu também não tenho como voltar agora para a minha partição do Windows.
Inicialize no Ubuntu, exatamente como você descreveu, e execute sudo grub-install /dev/sda && sudo update-grub . Reinicie para testar.
Eu costumo usar um utilitário chamado Boot Repair. Aqui está a página da Comunidade Linux para o Boot Repair: link