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/

[2021] Top 10 Solutions for Apple Watch Unable to Check for Update (wipelock.com)