I get this error on my new gear live. I am on a fresh stock rooted nexus 5 4.4.4. Every time I pair the gear live I get this. I have reset the live, wiped the data and uninstalled the wear app a few times. Went through the Google help page and all my apps are up to date. My phone has a good Internet connection.