Well I think it starts with God, if he wants us to understand, hes just going to have to intervene in our minds and hearts. Religion is mans effort to reach God, I think it falls to God to move first. And the bible hints at that, such as in verses like John 6:44, no human can come to God, ( Or make the first move) unless the Father who sent Jesus first draws them to him." God is called the alpha and omega, meaning he is the first and last in all things, so he is the complette cycle of our belief.
Jesus said that in him we Live, and Move and Have our Being. This means all things, including our mere ability to believe in God, is inititated by God, not our human will.
So I think everything falls into place according to God, not the human.
Peace.