Within an infinity of possibilities there is a possibility that God exists in all possibilities just as much as there is a possibility that God exists in none of them. This leads to a contradiction. Does it mean that an infinity of possibilities is not possible? 

The potential possibilities are included. This is not about God's (non)existence. The concept of God is used to illustrate the thought experiment. The focus is on the question and not on the (non)existence of God.