I had a hell of a time upgrade my watches.
On the watch. i placed mine in airplace for a few minutes.
During that time I rebooted the phone.
When the phone stated back up I then put the watch airplane mode off.
Then I pinged my phone to the watch, just to verify it was communicating.
put the watch back on the charger and watched it.
It finally took.