I had this issue on the HTC One. It is because of the update that rolled out between ordering it and getting it (I have had mine for 1 week now)
Reset the watch, remove the app (all of them) from the phone and reboot.
Install the Official Pebble app only
Connect the device as normal.
Once it is connected and working then you can install 3rd party apps