KENWOOD のカーオーディオ I-K900 と KCA-BT300（Bluetooth アダプタ） を使っていますが、iPhone4S を iOS6 に上げてから接続できなくなっていました。Bluetooth のデバイス一覧にも表示されず、ペアリングがまったく出来ない状態なのです。

結論から言うと、カーオーディオ側が不具合を起こしていたのが原因で、電源を切ってもエンジンを切っても解消しないので、iOS のアップデートが原因だとすっかり勘違いしていたようです。解消するには、機器のリセット（工場出荷状態に戻す）が必要でした。

機器リセット（工場出荷状態に）するには、ボリュームノブ、メニューボタン、ソース切替ボタンを同時に３秒間押します。いったん電源が切れ、次に起動したときに、デモモードになれば成功です。ペアリングが可能になっているはずです。