Eu vejo o link de reparo detalhado que você disse usar. Embora eu tenha certeza de que são coisas importantes para saber e estudar para quando surgirem problemas, nunca precisei usar esses detalhes. Eu irei estudá-los mais tarde se você tiver problemas com as etapas fáceis que devem funcionar.
Apenas inicialize normal no Ubuntu. Então corra:
$ sudo update-grub
Isso deve atualizar o grub para incluir todas as partições inicializáveis em todas as suas unidades detectadas no menu de inicialização.
Se você não vê isso como uma opção, você nos dará a saída de:
$ egrep "^menuentry" /boot/grub/grub.cfg