Face time has stopped working since update on iPad and iPhone

Question

My face time has stopped working since both my iPad 2 and iPhone 4S did their iOS 6.1 update. They just say that a connection cannot be made, or FaceTime unavailable. Both devices are sitting beside each other, both have excellent wifi. If you try to FaceTime one of the devices, it will ring once and then lose the connection. Apple account details are all fine, FaceTime is switched on, on both. Kind of lost and frustrated now

Answer 1

Hey guys,
So I also noticed a few weeks ago facetime stopped working on my iphone but was still working on my ipad2 and macbook pro.
Phone - iphone 4
os version - 6.1.3
carrier - at&t 14.2
location - usa
I use the same apple id for all devices
I searched online for a fix and/or troubleshooting help. I tried alot of the suggestions on this discussion as well as others but nothing seemed to work. Out of frustration, I finally reached out to apple tech support. I went through the entire trouble shooting steps with an apple technician and was even transferred to a senior advisor for additional help. We tried everything from resetting passwords, resetting icloud accounts, resetting phone settings, checking network settings, resetting date & time, resetting location, making sure push and multitasking functionalities were working properly, etc. We spent a couple hours troubleshooting trying everything but nothing worked. The apple tech said I would have to restore the os and if that didn't work, the only other thing to do would be to send in my phone. But he did stress that I had to restore as a NEW device.
I backed up my phone using iclould and my computer (everything is synced) and restored as a new device. I tested facetime and it worked, however my phone was back to factory position which is not ideal. So I went to itunes and restored my most resent backup. I got all my phone contents back but FaceTime no longer worked. I called the apple senior advisor back and he said I would not be able to restore from a backup because there seemed to be an issue with it that prevented FaceTime from working properly. So I backed up what I could to itunes and iCloud then restored my phone as new. After the restore, it prompted me to install the carrier software update which I did. Then I used itunes to sync my music, apps, contacts, mail, videos, pics, etc. I did this yesterday and facetime has been working properly since then. However certain things I was not able to recover.
So far, these are the things I noticed have been lost with the restore:
- all my settings (everything went back to default/factory)
- voicemail messages greater than 30 days old
- all text and iMessages (but I still have copies of imessage conversations on my iPad and mac)
- data stored within apps (you start fresh like when you first downloaded the app. some apps i have online accounts that sync but most apps the data is lost)
- screen display configurations
- notes that were only on phone and not synced with an email account
Out of all my research, this has been the only thing to get facetime working again. But on the downside, it does take a lot of time to backup, restore, re-sync, and then set up my phone similarly to how I previously had things. The big thing for me was the loss of my apps data. I wish there was a way to restore that. But when all is said and done, I'm glad to have FaceTime back on my phone.
If you are not quite ready to restore, check out this discussion for other suggestions you can try first:
https://discussions.apple.com/thread/5163024?start=0&tstart=0
I hope you guys find this useful.