Paul, Isaiah, and Jeremiah say they had a relationship with God before they were born. They did. Esau was born without that relationship -- yes, others like him are born in a state of enmity. The task of God's elect is often to bring the non-elect to repentance. God's Will is that all eventually be saved. To do that, the elect must be called and corrected in the things they may have allowed themselves to be corrupted by in this world.
Romans chapter 8 describes among other things, the state of the natural mind and the natural enmity with God that exists in all people before they are born again, but no passage of scripture stands alone, which is why I already quoted Paul describing our natural state as children of wrath. If you are a child of wrath then you are at enmity with God. The fact that scripture describes some of the prophets as known by God and called before their birth is not unique, scripture says that all those that are saved were chosen by Him before the foundation of the world:
3 Blessed
be the God and Father of our Lord Jesus Christ,
who has
blessed us with every spiritual blessing in the heavenly
places in Christ, 4 just as
He chose us in Him before the foundation of the world, that we should be holy and without blame before Him in love, 5
having predestined us to adoption as sons by Jesus Christ to Himself,
according to the good pleasure of His will, 6 to the praise of the glory of His grace, by which He made us accepted in the Beloved. Ephesians 1:3-6
Which is the to say that He knew us all before our birth (because He is omniscient, not that we have been born a second time physically, or were preexistent before our birth.) The fact that we were chosen before hand by God and called according to His purposes does not negate our natural state of enmity with God. All the called were children of wrath before they were made spiritually alive again by receiving His Spirit. Those who are born again don't have new bodies (but will in the resurrection). You've greatly misunderstood these passages and apparently are not following a sound biblical hermeneutic in your studies, comparing scripture to scripture. The bible is more than a collection of books, but shares inspiration from God through His Spirit and God never contradicts Himself. If he did, He wouldn't be the God of scripture. Jesus expressed this one idea about spiritual understanding to his disciples after addressing the crowds with parables and telling them that they must eat His flesh and drink His blood:
61 When Jesus knew in Himself that His disciples complained about this, He said to them, “Does this offend you? 62
What then if you should see the Son of Man ascend where He was before? 63
It is the Spirit who gives life; the flesh profits nothing.
The words that I speak to you are spirit, and they are life. John 6:61-63
To be born again is to be made alive in the Spirit, a subject to which the apostle Paul devoted a lot of material, not to receive a whole new body, but Paul describes our existence after the new birth as one of struggle with the old man (that resides in our mind) and the new man that resides in our spirit. The carnal mind is the fleshly mind, that which we were born with, but those with the Spirit of God, received by faith, have the ability to follow the Spirit of God and in that to be free from condemnation. That enmity between all men and God was put to death by the cross:
14 For
He Himself is our peace, who has made both one, and has broken down the middle wall of separation, 15
having abolished in His flesh the enmity, that is, the law of commandments
contained in ordinances, so as to create in Himself one new man
from the two,
thus making peace, 16 and
that He might reconcile them both to God in one body through the cross, thereby putting to death the enmity. 17 And He came and preached peace
to you who were afar off and to those who were near. 18 For
through Him we both have access by one Spirit to the Father. Ephesians 2:14-15
In context Paul was writing to a gentile church and comparing them to the Israelites under the covenant of the law, but its important to understand that Jesus came to save both and the peace spoken of here is not the end of enmity between "Jew and Greek", but the enmity between man and God. God has given both those under the covenant of law and those "outside" access to Him through Jesus Christ. Prior to the resurrection of our Lord, the only access the Jews had to God (outside of those He met with and called according to His purposes) was through the high priest. Even the high priest only had limited access to God (through his approach to the mercy seat) once a year and only after atonement had been made for him through blood sacrifice. That separation represents the enmity between a Holy and Just God who must punish sin, and sinful man. Isaiah was called by God, but what was Isaiah's confession of his own nature?
5 So I said:
“Woe
is me, for I am undone!
Because I
am a man of unclean lips,
And I dwell in the midst of a people of unclean lips;
For my eyes have seen the King,
The Lord of hosts.” Isaiah 6:5
What is the apostle paul's testimony of his own nature?
15 This
is a faithful saying and worthy of all acceptance, that Christ Jesus came into the world to save sinners, of whom I am chief. 16 However, for this reason I obtained mercy, that in me first Jesus Christ might show all longsuffering, as a pattern to those who are going to believe on Him for everlasting life. 1 Timothy 15-16
All the saints were sinners who God chose to use. His presence with them and in them is what made them Holy, sanctified to God.
The Merriam-Webster dictionary defines the word enmity as : positive, active, and typically mutual hatred or ill will. In the context of scripture and an informed theology, if you have God defined as love, then His hatred of sin and "the wicked" has to be understood as His Holy and just response to sin. The hatred between man and God should be understood as man's hatred of God through the expression of our sin, and God's Holy response to sin in judgment. Those called by God were never free of sin, that expression of enmity, because "all have sinned and fallen short of the glory of God". The notion that those who are born again live pure and sinless lives is contradicted by scripture itself:
8
If we say that we have no sin, we deceive ourselves, and the truth is not in us. 9 If we confess our sins, He is faithful and just to forgive us
our sins and to cleanse us from all unrighteousness. 10
If we say that we have not sinned, we make Him a liar, and His word is not in us. 1 John 1:8-10
In chapter 3 of the same book, John goes on to say that those who are born of the Spirit do not sin:
9 Whoever has been born of God does not sin, for His seed remains in him; and he cannot sin, because he has been born of God. 1 John 3:9
Reconciling chapter 3 to chapter 1 would be impossible without considering what the scripture says in other places.
21 I find then a law, that
evil is present with me, the one who wills to do good. 22 For
I delight in the law of God according to the inward man. 23 But I see another law in my members,
warring against the law of my mind, and bringing me into captivity to the law of sin which is in my members. 24
O wretched man that I am! Who will deliver me from this body of death? 25 I thank God—through Jesus Christ our Lord!
So then,
with the mind I myself serve the law of God, but with the flesh the law of sin. Romans 7:21-25
We have in the New testament scripture a description of two natures at war with each other in one body. You can argue that Paul wasn't born again of the Spirit of God, but what we observe in life is that those who don't know Christ have no such war going on within them. They simply do what they will in accordance to what they hold to be true, perhaps contrary to conscience, but still according to their own convictions. The scripture seems fairly clear that you either have His Spirit or you don't, but that total redemption doesn't occur until our bodies are raised free from sin (this isn't the moment of being born again, but of being fully redeemed.)
23 Not only
that, but
we also who have the firstfruits of the Spirit, even we ourselves groan within ourselves, eagerly
waiting for the adoption, the redemption of our body. Romans 8:23
It isn't possible to have "the firstfruits of the Spirit" without first having the indwelling of the Spirit and that indwelling is the "new birth", just as Adam received life free of sin by the breath of God.
Biblical language is confusing to some, but sometimes this is because we have writings from the perspective of man who experiences time and we have quotes of the words of God, who sees everthing as it is complete (being outside of time.) God chose all His saints before the foundation of the world, before any of us were ever born. He knows the end from the beginning. To Him we are complete, even before we've acknowledged Him or received the gospel, because He's always known us, who we are, and what we would do. That describes the quality of His omniscience, no more, no less.
I could go on, but either you get it or you don't, either you have Him or not, no more, no less.