I am having the exact same issue when the phone is in motion. Also, with my heart rate monitor it will pair but not connect. It will show a heart rate in the app, but as soon as the phone goes into sleep mode, the connection breaks. And why in gods name will it not work when on the bike...