Bluetoothイヤホンが自動接続されない

別の端末に繋がってしまったとかではなく？
イヤホンの電波をキャッチしたら接続実績のある端末は接続を試みますから、別の端末が先に接続処理を済ませてしまってお使いのスマホがイヤホンにアクセス出来なくなっているのかも…？
使いたい端末以外でのペアリングを解除してみると改善するかもしれません。スマートウォッチとかパソコンとかタブレットとか。