I had the same problem. Tried to pair, connected to iPhone, update required, no internet connection message.
Reset watch
Turn off Bluetooth on your phone
Make sure your phone is connected to wifi
Start pairing process again without bluetooth.
Works like a charm. There must be an issue with the Bluetooth.
TechnoDad
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