The Lumia 830 has some issues with Bluetooth. You just have to be patient. I had no issues with my Fitbit but then had issues with my girlfriend's stereo. Now it connects to both just fine. Just follow the instructions in the app and be patient with it.