No seu caso é até fácil recuperar o GRUB basta usar o prompt Grub rescue>
Procure identificar as partições do seu sistema use o comando "ls"
Digamos que retornou a seguinte lista:
ls
(hd0) (hd0, msdos6) (hd0,msdos5) (hd0,msdos2) (hd0,msdos1) (hd1) (hd1,msdos1)
Digamos que seu ubuntu esteja em (hd0,msdos2) então é só dá os comandos abaixo:
set prefix=(hd0,msods2)/boot/grub
set root=(hd0,msdos2)
insmod normal
normal