Se você não conhece sua partição de inicialização do Ubuntu, verifique-as uma por uma:
ls (hd0,msdos5)/
ls (hd0,msdos1)/
Quando você acertar o caminho certo, você receberá uma linha mencionando "lost + found" e assim por diante.
Assumindo que (hd0, msdos5) é a partição correta:
set root=(hd0,msdos5)
set prefix=(hd0,msdos5)/boot/grub
insmod normal
normal
Agora você poderá inicializar no Ubuntu. Depois disso, reinstale o GRUB:
sudo update-grub
sudo grub-install /dev/sda