G4 藍芽耳機連接問題

今天早上去中華電信續約就順便帶G4回家，

上一隻手機是三星 note II , 其實用了兩年半也沒有什麼問題，
只是最近一直無預警重新開機讓我覺得很煩，因此就辦G4了。

剛剛帶回家後，把常用的軟體都下載好，該設定的帳號也都設定好，
設定上並無太大問題，順順的設定好，之後開始設定藍芽配備。

因為平常有在騎單車運動，因此有習慣帶一隻三鐵GPS的手錶，
傳輸主要也是依靠藍芽，手錶與手機的藍芽配對也相當正常，
APP也是正常運作，毫無問題，
偏偏輪到耳機時，我的耳機是一般藍牙運動防水耳機，沒有什麼廠牌，
但偏偏手機就是無法連接，本來以為耳機恰好出問題或是什麼奇怪的因素導致連接不上，
於是我又打開noteII 的藍芽，NOTE2藍芽一打開，耳機馬上傳來藍芽以連接....
連撥放KKBOX都很正常，就是G4連不上...

因為剛拿到手機，怕是自己有什麼小地方的操作遺漏導致耳機連接不上，
因此想詢問各位前輩們，你們連接藍芽耳機的步驟是什麼?

是否也只是先打開手機藍芽，然後打開耳機，之後搜尋完成配對這樣呢?