There are a number of ways to approach this problem: assuming God's existence, or assuming no God. Thinking about a single universe, multiple unrelated universes, or multiple related universes. Limited God vs. infinite God. Materialism vs. Idealism, etc.
Most of the good arguments are in favor of predestination. Your (and my) own intuition is in favor of free will.
I believe there will be an answer to this question and I don't believe that the Calvinists or other simple-minded folk have come up with the answer ... although they love to self-righteously trumpet the supposed fact that they have solved this problem ... or that they read it in some King James Bible somewhere (with special magical glasses of course that other interpreters don't seem to have access to.)
P.S.: Let the flames begin. I need some practice for when I get to go skinny-dipping in the fiery lakes.