Ok, minamoto, I'm here and I'll try to answer your dilemma. While your previous behaviour casts a shadow of doubt over the truthfulness of your words here I will none the less, respond, if nothing else, for those who may actually be experiencing spiritual struggles or going through some soul searching.
Judging from your post you wish to believe in God as it would give meaning to your life, but can't do so because you are tortured by problems such as these. I must first say that I sympathize with this position. Indeed, if there is no God our existence is meaningless. Just like the saying goes:
"By killing God, one has killed himself."
Now, in order to overcome your problem you have analyzed the concept of God a bit and you defined it as an all-powerful being. Now a crucial thing comes into play - what God are we talking about? Indeed, this is an important question because, depending on the figure of God we're examining, this problem may be Acheles heel or no problem at all.
I myself am a christian. As such, I believe in Christianty's version of Judeo-Christian God. Having said this, I'll focus on this God as I find him to be the only figure of relevancy on all of moral, existential and practical levels. If we're talking about the Judeo-Christian God, then your question poses no threat at all. Why is that? Well, let's look at who this God is, shall we?
God, as defined in the broad context of Judeo-Christian faith, is an all-powerful (omnipotent), all-knowing (omniscient), all-loving (omnibenevolent) being whose existence is far beyond our limited scope of comprehension (ie infinite). I would like to point to the last attribute as it's the crucial reason for why this question is a fluke when fired at this God - His
Transcendency.
Now, the proponents of this problem love to take this definition yet ignore it at the same time. They only choose to look at one attribute (omnipotency) but completely ignore all others, especially transcendency. This is a flawed argument because it imposes a distorted definition of God, one that believers don't consider their God at all. The Judeo-Christian God is transcendant. This means that He is far beyond our comprehension. Thus to try and understand Him would be to undermine the very being He is.
Think of an austronaut who dreams all his life of venturing to a different galaxy and finding another inhabitable planet. Instead of going out and looking for the planet in other galaxies, he spends his entire life searching the Earth. Why Earth? How could he find another planet on Earth? Exactly the point - he can't. It's absurd. By doing so he completely ignores the very definition of the things he is looking for.
Same thing goes here. While the proponents of the problem claim they're refuting the existence of Judeo-Christian God, they're actually doing nothing more than being as absurd as an astronaut presented above. They're looking for something in a completely wrong place. They're looking for a flaw in God's definition while ignoring his definition. Absurd.
In Judeo-Christian religions God is God exactly because he cannot be outmatched. He cannot be comprehended. He cannot be studied. He cannot be toyed with. He is absolute - absolutely absolute as one would say. To propose a thesis in which God is not like that would be to completely ignore who God is and focus on a different God, one that lacks these properties.
If you think this was an obvious flaw in the problem, wait till you hear this! Not only does this problem ignore God's transcendency, it ignores His all-knowing nature as well! For if God is all-knowing, then He could find a solution to any problem, even if it is considered impossible to solve as right there His omnipotence would kick in. What we consider a paradox would be but an easy crossword for an all-knowing being. It is written that God is wisdom. And what are we doing here? Trying to outsmart wisdom! Ridiculous!
Now you should be able to see just how flawed this problem is when thrown at the Judeo-Christian version of God, one that I consider to be the absolute truth. I hope that my reply has helped you in your soul searching and will serve as a guide to finding meaning to your existence, one that cannot be found anywhere besides God.
The real question here is:
What created the being that created the being that possibly created the possible God?
What makes you think God had a creator. As is the case above, to say God has a creator would be to ignore the very essence of God as an un-created creator, an un-moved mover, an un-imagined mind, etc. God transcends all existence and all its comprehension.
Paradoxes like these, no matter their form, all fall to the same mistake of talking about God as if He were something that he is not.