Why doesn't FaceTime work with new IOS7?

I got the update earlier for my iPhone5, and just now updated my backup iPhone4. Now, FaceTime won't work on the 5, and it just tells me to check my internet connection even after restarting both phones, and singing out of iTunes on the 4. I tried it like 20 times.

Do I have to wipe my iPhone 5 and go through the setup crap again to make it the designated phone? Cus if it gets screwed up somehow, I won't be able to use FaceTime on the 4…

Same problem here.

  • Why doesn't my iphone 4s have facetime? I bought a 4s from saudi arabia. And i want to facetime my friends through facetime but i don't see the facetime icon on the home screen or in settings.oh and it is ios5 it should have facetime all my other friends have facetime why won't mine?
  • Why doesn't the facetime icon show on my iphone3G? I signed up for it on my iphone3g & it must work because I called myself on my Imac to my iphone. How do I place a call from my iphone without the icon showing up like it does on my Imac?
  • Why doesn't my iPhone 5 have FaceTime? 2 weeks ago I bought a brand new iPhone 5 from my local Best Buy. I'm just noticing now that there's no FaceTime installed on my phone. How do I fix this? Thank you. There's no FaceTime option in my settings.
  • Why doesn't my iPhone 4S have FaceTime in the settings, can't use? Had my iPhone 4S replaced due to a cracked screen about a month ago. Since I replaced it I have not had iMessages or FaceTime, tried to turn it on and play with settings within my Settings but there's not FaceTime setting available. I know it should be there but is here any reason it wouldn't be? And what can I do to fix it besides a trip to the apple store?