A few thoughts concerning the heartache my aunt endured for years while associated with a very legalistic church that valued their perfect reasoning over her peace of mind.
As a young woman, my aunt was baptized while associated with the Baptist Church, and after being persuaded to join ranks with the Church of Christ she soon realized that her prior baptism was deemed suspect by a good majority of her new brothers and sisters in Christ.
After years and years of flak about her "unholy" baptism "into" the Baptist Church she relented, and was baptized "into" the COC by a COC minister (which made everything OK;) finally she was an acceptable sister in the one and only true church.
Years afterward she still believed her original baptism was for the right reasons and acceptable to God, and rightly wondered why she was so unacceptable to members of the COC until she was rebaptized. I wonder today as well!
Many (if not most) tribes of the COC have grudgingly changed much of their Pharisaical attitudes and no longer force their straight jacket opinions on God's children. Finally in some circles, God's mercy and grace take precedence over unerring perfectionism and tradition.