Bluetoothがオンになっており、スキャンモードであることを確認してください。
他のBluetooth機器が繋がっていたら、すべてお切りください。
Bluetooth同士が干渉してしまい、接続できない場合がございます。

また、イヤホンにバッテリーが完全に充電されていることを確認してください。