この問題は、デバイスの証明書から生じるバグの可能性があり、ソフトウェアを最新の状態に更新すると解決されますとしています。
なお、「iOS 7.0.4」「iOS 6.1.6」を使っている場合はこの問題の影響を受けず、Macの場合は以下のバージョンを利用している場合は問題がないとのことです。
- OS X Mavericks 10.9.2以降
- OS X Mountain Lion 10.8と最新のセキュリティーアップデート
- OS X Lion 10.7と最新のセキュリティーアップデート
- Mac OS X 10.6は「FaceTime for Mac 1.0.5」
基本的には最新のバージョンにアップデートすることで解決されるという状況のようですので、この問題に該当する方は参考にしてみてください。
関連記事・「iOS 6」の多くのユーザーがFaceTimeを使えない状態か!?