Having the same problem. Six iOS 6 devices in the household. All were using FaceTime without issue until upgrading to iOS 6. Now all get stuck with an endless "connecting".
Attempting connection over home WiFi network, using a Time Capsule. No known Wifi issues.
Does anyone have any ideas?