I think that if such a thing were to happen, we would end up in a much better position than we are today, especially for the first number of generations.
I have no doubt that people would re-invent religion/god, but you would never get something so naive as creationism appearing. "Faith" would be used, as it has been historically, to explain things that are mysterious and things that are too scary to thing about. Science would not be immediately under threat.
So we would probably end up with some mythical being behind the big bang, and an afterlife of some sort. We would probably end up with some sort of universal morality appearing also.
At first it would start out as loose collections of ideas mixing freely, but over generations, those "memes" that worked well together would start conglomerating (meme complexes) and producing individual ideologies, and eventually the dogmatic, stuborn claims of "this is how it is: like it or lump it" would return.
Of course science would also have been developing and undoubtedly it would end up saying something in contradiction to a religious orthodoxy and our eternal tension would return, but probably in a less pronounced way than it is today.
__________________
|