Schon versucht, sich bei Face Time abzumelden und dann wieder anzumelden (unter Face-Time-Einstellungen) ?

Hatte das Problem auch nach iOS6-Installation.