I had the same issue with my Apple Watch serials 5 and finally fixed it by the guide here: wipelock.com/phone-tips/apple-watch-unable-check-update/
johnmullier
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
Post
Replies
Boosts
Views
Activity
[2021] Top 10 Solutions for Apple Watch Unable to Check for Update (wipelock.com)