A melhor solução é usar o BootRepair, um utilitário que pode ser baixado na mídia de instalação ou diretamente na instalação do Ubuntu, se você puder inicializá-lo.
Uma descrição detalhada de como usá-lo pode ser encontrada aqui , eu realmente não poderia fazer nada melhor do que este guia. Na maioria dos casos, o conjunto padrão de ações, conforme mostrado no guia, é absolutamente suficiente.