Indeed, you may find the following interesting:
"The soul has neither beginning nor end. [They] come into this world strengthened by the victories or weakened by the defeats of their previous lives" - Origen
Not only is this ECF professing the belief that our souls are eternal (the soul has neither beginning nor end); he is also professing a belief in reincarnation. If he believed in reincarnation, I think this would cover a continual learning process from one life to another. Thus, I don't think he had a problem with believing that a person still has a chance; nay, many chances, to accept the Gospel.