Você deve considerar modificar manualmente o grub.cfg, editando /etc/grub.d/40_custom
Veja link
Eu segui um tutorial para instalar o Linux Mint 16 Cinnamon e ele funciona perfeitamente, atualmente usando-o para postar esta pergunta. Mas quando o grub carrega as únicas 3 opções que me são dadas, são Linux Mint, Linux Mint (Modo de Compatibilidade) e inicialização do sistema. Meu computador veio pré-instalado com o Windows 8, tanto a partição de recuperação quanto a partição Windows ainda estão visíveis no analisador de uso do disco. Quando eu instalei o Linux, eu tinha o modo legado ativado, mas se eu desativá-lo, o Linux ainda funciona bem.
Eu tentei o comando "sudo update-grub" e ele lê como segue
Generating grub.cfg ...
Found linux image: /boot/vmlinuz-3.11.0-12-generic
Found initrd image: /boot/initrd.img-3.11.0-12-generic
No volume groups found
Adding boot menu entry for EFI firmware configuration
done
Eu ainda gostaria de inicializar o Linux ao lado do Windows, o que eu preciso fazer para conseguir isso?
Você deve considerar modificar manualmente o grub.cfg, editando /etc/grub.d/40_custom
Veja link