My belief in God comes from a personal experience with Him. I've seen the work of God by simply watching for the results. Gods work is like the wind. You can not see the wind but you can see the action and result of the wind. Then there's the peace that becomes apart of your life through a personal relationship with Christ. I know that nonbelievers say they have peace in their lives and I understand what they are saying because I to was a nonbeliever at one point. The peace I'm talking about is differet in a way I can not put into words but never the less it's always there. Hope this is the kind of statement you were referring to Paul.
God loves those who believe and those who do not and the same goes for me, you have no choice in this matter. That puts the matter of total free will to rest.