bluetoothの自動接続が出来なくなった！

iPhone SE（iOS9.3.5）を使用中です

使用しているbluetoothイヤホンが自動接続されなくなり、iPhoneの初期化、bluetoothイヤホンの交換修理なども試しましたが改善されませんでした先日エクスプレス交換サービスを利用しiPhoneの本体交換を行った際、自動接続がされるようになったので安心しiOSを最新の9.3.5にアップデートを行った途端、再び自動接続されない症状が再発しだしました。

交換品が初期状態でiOS9.3.3だったので、恐らく9.3.4にアップデートから問題が発生してると考えられます。

どなたか同様な症状が発生してる方、問題解決方法を存じてる方はいますでしょうか？

ちなみにこの症状をフィードバックしたいのですが、どこからすれば良いでしょうか？