I was able to connect by going to settings on watch and connect to new phone (which of course is your same phone). You will loose watch settings but better than not working. Just have to setup the watch they way you had it. Hope this helps.
... View more