.... Grub legacy de Android, que no conozco, casi seguro que si, ya que el de Ubuntu esta parcheado
para reconocer ext4, puedes probar instalar Ubuntu en ext3 y cambiar el Grub2 por
el Grub legacy instalado en su partición /, no en el mbr, Al reinstalar Android tendría que reconocerlo
incorporandolo a su Grub.