Patrikios I wonder if "emergence" is not part of this answer too. I think it's reasonable to say that if we were taking an atomic reductionist point of view that the "atoms" of our current forms could in fact be reunited in exactly their same positions over the course of infinite time and space. In fact I think some here (including Martin and me perhaps) think that that is logically compelled by the infinite universe/eternal time thesis.
And probably that goes far enough to say that that can/will happen, and since we've had an eternity of time and infinity of space already, it already HAS happened an infinite number of times, and yet we don't remember any past lives, and so that settles the question.
But probably as we work on describing what "emergence" really entails, which is more than just identical atoms "arranged" in identical ways, we might be able to add an additional layer of description to the discussion of it. Maybe just additional explanation of what "combination" or 'arrangement" might imply, but still something additional that would give a greater explanatory power to the discussion and explain why simple "rearrangment" through motion might not be enough to reconstitute the memory that you are referring to.