After restoring my Note 3, my phone and Vivoactive HR would not pair. The solution for me was to push and hold the right button on the front for of the Vivoactive HR two or three seconds. Next, on the phone, go to - "settings" - "Bluetooth" - "Pair Mobile Device". In Bluetooth settings, under "Paired devices", you should see the Vivoactive HR. Next you'll be asked to enter the passphrase; enter the code displayed on the watch. Run the Connect app, entering your account info. Skip the pairing the device, it should be listed once the app loads. Hope this helps.