I tried most of the suggestions as well.
Mine was an Express replacement
What got me out of the loop was starting a manual setup on the watch and choosing Spanish, as the language and Afghanistan as the country. The update started!
canadianapple
Users receive reputation points by contributing quality content to the forums.
Posts include post and replies published on the forums.
Post authors can mark replies as Accepted to indicate successful solutions.
Apple Developer Forums admins can mark replies as Apple Recommended to indicate an approved solution