I had the exact same problem tried doing all of the resets on iPhone (13 pro) and my Apple Watch series 5 which still gave the same error. Paired the watch with a friends iPhone (11) which worked fine. Then I tried again on mine and it worked first time. Watch is now doing the update finally!!
Duncan1993
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
From
Glasgow