Before the episode came up in which we failed, we may have thought we had no major sin, and that was why we FELT right with God. However, our failure only proved that that weakness was present within us all along. We just became aware of it when we sinned again. Our relationship with God is not based upon our feelings but upon His Word and our faith. So, it is what He says, not how we feel.
Nothing is different from the way it was before.
God loved us then and was present with us and He loves us now and is still present with us. It's God's amazing grace.