AVAudioSessionMediaServicesWereResetNotification は iOS 6 で導入されました。以前の iOS バージョンでも同じイベントが必要です。
運がなかったので、Apple のドキュメントを検索しました。
iOS 5 では、プロパティ kAudioSessionProperty_ServerDied の AudioSessionAddPropertyListener をリッスンしようとしましたが、iOS 6 以降で AVAudioSessionMediaServicesWereResetNotification と呼ばれる同じシナリオで呼び出されていません。