What can be done to rectify the situation and bring us back into the promise?
If all this sounds weird to you, realize that, that is the model of Jesus Christ himself. He walked conceived by Spirit, endued with the Spirit, and in absolute agreement with his heavenly Father in every respect. That is what life as God's image is supposed to look like. It is what heaven will be like. To the degree that one can't embrace this model, he or she will look more like a sinner (supposedly saved by grace) than a saint.
On the other end of the spectrum, I think it is a misconception to adopt Miserable Worm Theology. What we start out as doesn't define us before God, but what we will end up as. It is not humility for the born again to think themselves worms before God, but lack of vision. That won't inspire anyone to walk in the Spirit-filled fullness Christ purchased for us. Since Christ has done so much to make us new, shouldn't we embrace what it is that makes us saints, and be glad, rather than slithering, stuck in an old way of life that's nothing more than yesterday's news?