whatever you believe in, may it be one single God called 'God', Allah, Svarga or whatever, may it be yourself, may it be .... Buddha or may you worship cows, there are many many religions to 'choose from' with all being very different.
Maybe Christianity, the christian society and behaviour is not for you. 'Believing' in itself is something that has to do deeply with yourself, completely with your inner souls and the one you are believing in.
In some religions like Islam, there is a saying from the God itself:
When you are seeking for me, I will give you signs, I will show you the way, you have to go it for yourself.
What could be: you are just praying and praying, and strictly -trying to- believe in a god, trying to act like you would do, but I think this wont ever lead to your goal.
Maybe you should get away from this thinking of -going to church and -trying to believe attitude, since god is found in other ways than that.
Just about myself, maybe it can give you a hint somehow...
I always have been non-religious, since non of my family is, so I didnt ever took religions seriously or tried to find something greater to believe in.
One day I started talking to a wise guy who spent years and years of searching, of reading, of thinking and so on, thinking about religions and about 'god'. At the End he choosed the religion [DOESNT MATTER].
After a long talk about it, after really hearing and knowing about this particular religion/kind of religion/way of believing in god, I felt strange and at the following days, strange things happened, which one could thinke of as ... signs. I started thinking more and more and felt like what I written above just happened : "If you seek me, I will give you signs, I will guide you"
And this particular religion also says: the ones who hear about the religion, start knowing about it, they will be guided.
So this just was what happened to me. I dont know if it helps you, but I think that if you search, but in another way than you do till now, signs may be given to you. I could tell you more about above, just if you are interested.