Make sure your watch is on the charger before you pair/check for update. The update will not start if the watch is not on the charger. Try restarting phone and watch, and then (once the watch is on the charger) pair and select update. It should begin the update.