Suddenly FaceTime is unable to connect. FaceTime starts and displays the "Connecting..." message. Within a few seconds the "Connection lost" message appears.
Nothing has changed in my WiFi environment. The problem occurs in other WiFi networks. All other network applications work normally (Messaging, eMail, Phone). I have turned FaceTime off/on several times. I have reset my network settings all to no avail. The Apple Store consultant suggested that I erase all content and settings and restore the phone from backup. I hope that I don't have to do this.
iPhone 4, iOS 6.1.3