Well, let me give you my little story and see if it helps.
I was raised Lutheran (Missouri synod if it matters) but was forced to attend a Baptist Church after my father passed, and we moved in the middle of the night to VA (which is a great story in-and-of-itself) but I digress. Eventually, I was a missionary to Eastern Europe as a teenager, and was specifically trained to proselytize Orthodox Christians to Evangelicalism. However, in the Orthodox Church I saw a clarity of faith, and a "credibility" it her claim to be the One, Holy, Catholic, and Apostolic Church. However, as a teenager, I wasnt ready to face it yet.
Fast forward 15 or so years and I began to re-question my faith. I remember me learning in Lutheran School, and later in various churches that the "protestant" way was the faith of the original Christians, and that there had been a return and a restoration of the One, Holy, Catholic, and Apostolic Church. However I had major concerns about that teaching in light of history (which I studied intensely since my younger days). So I began searching and learning more and I remembered my adventures in Russia and Romania, and the Czech Republic, among others, and what I witnessed as I stood in front of St. Basil's in Moscow, and Almudena Cathedral in Madrid, Spain (where I also spent a summer). I began looking into the historical roots of Christianity and looked into Roman Catholicism and found that her claims about being the original church rang empty (sorry Papist and Jmike, you know I love ya

) I read about the claims of Papal Supremacy and Original Sin and really didnt see it in the teaching of the Apostles and their successors. Only in Orthodoxy did I see what the Church was, and what it should be.
It wasnt the Church of a bookish or legalistic God, but the living breathing body of Christ. It most certainly wasn't the Church of Luther, or the do-anything-you-want church of the "magical prayer". It was a Church where the members of it lived the mysteries and the sacraments. I found my home.
Now this might not help you, but to me, dont leave if you want to "feel" better, or if you "admire" Orthodoxy. I looked into Orthodoxy and saw in it the faith handed to the Apostles from Christ, and whom in turn handed it down to the present day. We've got our blemishes, to be sure, but its still the Church that can be traced all the way back to the beginning.
I hope this helps. I think you should find a local priest and tell him your concerns.
Dont expect anything. These feeling might simply be endemic of a bigger issue for you spiritually. Make sure you're looking for the right reasons.
PP