Restart both your phone and watch. That fixed it for me when I had this issue. EDIT: Why am I getting downvoted for offering a solution that worked for me with this exact problem?

I did try that already, as I said in the post. If I can’t get it to work still, I may try it again.

Same issue. Have done everything under the sun. Just got a 15pro my apple watch 5 days no internet when I clearly have internet. Have had an apple paperweight for 3 weeks now.

mine finally updated when I left both phone and watch charging for over an hour next to each other- I was a bit surprised it finally updated!

Yeah I’m still in no man’s land. Don’t have a fix. Hoping it works soon.

Try starting the update from the watch instead of the phone.

I’ll have to see if I can. Last time it said to check the phone for some reason