Como nos comentários, este blog é perfeito! link O problema que eu estava tendo é que eu estava olhando para a ordem que eu estava dando ... o que é:
(hd0) (hd0,msdos3) (hd0,msdos2) (hd0,msdos1)
que eu acreditei erroneamente mapeado para a ordem de:
[empty space from deleted recovery partition, windows 7, swap, Ubuntu]
Esse comando de resgate grub do resgate deve ter dito:
(hd0) (hd0,msdos1) (hd0,msdos2) (hd0,msdos3)
... A moral da história é tentar cada partição até que funcione = p
error: no such partition.
grub rescue> ls /boot
error: no such partition.
grub rescue> ls
(hd0) (hd0,msdos3) (hd0,msdos2) (hd0,msdos1)
# This is a comment. The following is choosing the non linux partition by mistake... error unknown filesystem should alert you to the mischoice. Keep choosing until you get the right one!
grub rescue> set prefix=(hd0,msdos1)/boot/grub
grub rescue> set root=(hd0,msdos1)
grub rescue> set
prefix=(hd0,msdos1)/boot/grub
root=hd0,msdos1
grub rescue> ls /boot
error: unknown filesystem.
# Here I choose the correct partition - an ubuntu one. Note that the ls /boot doesn't give an error!
grub rescue> set prefix=(hd0,msdos3)/boot/grub
grub rescue> set root=(hd0,msdos3)
grub rescue> set
prefix=(hd0,msdos3)/boot/grub
root=hd0,msdos3
grub rescue> ls /boot
blah blah blah loads of stuff, I'm not going to type it all out... its similar to the junk about generic and abi from the blog thing.
grub rescue> insmod /boot/grub/linux.mod
grub rescue> linux /vmlinuz root=/dev/sda3 defaults
grub rescue> initrd /initrd.img
grub rescue> boot
#Booted! Its TERMINAL time! Open your linux terminal and plonk this in. Credit to http://techgage.com/news/repairing_a_broken_grub_2_boot-loader_on_ubuntu/
sudo update-grub
sudo grub-install /dev/sda