The device search is an interactive process between the phone and the earphones, so there may be Bluetooth logic issues on the phone side, causing the earphones to stay undetected for some time. This is not a problem with the earphones. Try turning the Bluetooth on your phone on and off, or restarting the phone and trying the search again.
