Please reset the Device to setup mode and try again. Press and hold the PAIR/RESET button on the bottom of the Device until you hear a beep. Wait for a minute for the Device to restart. When the Device LED is flashing, this indicates that it is in setup mode. Now restart the setup from your smartphone again.