It might be that you pressed the Bluetooth multi-function button before the product had finished starting up.
Turn on the power, and after the Bluetooth indicator is lit or blinking, long-press the Bluetooth multi-function button for about three seconds.