http://www.ubuntuleon.com/2012/11/recupera-el-grub-en-ubuntu-1204-y-1210.html
Sin embargo no me dio resultado ya que el problema persiste, agrego también que no me dio errores en ninguno de los pasos señalados. Espero poder solucionar esto pronto...
Saludos.