Recordar que el grub usado en Ubuntu 9.10 y las siguientes versiones es Grub 2, por ende todos los metodos/herramientas antiguos no funcionan. Aquí hay una guia muy completa para reinstalar el grub 2: https://help.ubuntu.com/community/Grub2#Reinstalling%20GRUB%202