Please reset the Device to setup mode and try again. This can be done tapping the PAIR button twice. Now restart the setup from your smartphone again.