If for some reason your device's connection is not ideal, or if it has been paired with other devices in the past and now doesn't appear when trying to pair with a new one, even though they are in pairing mode, perform a reset to clear all previously saved Bluetooth connections.
To do this, press and hold the Vol+ and MFB buttons for approximately 5 seconds: