Se o Grub não reconhecer o Ubuntu depois de ser consertado, mas o Ubuntu inicializar, abra um terminal no Ubuntu e execute o seguinte comando (como o @Braiam também sugeriu):
sudo update-grub
Ele atualizará o menu do Grub e adicionará quaisquer outros sistemas operacionais detectados ao menu do Grub e permitirá que você escolha inicializar a partir deles na inicialização.