Apple Watch says not connected to internet and won't update

So I managed to get it working! Here's what I did, I am not sure if this is what did it for sure but it took a few days. Okay, so I went through the pairing process. It paired per usual and then went to the "Can't update because you aren't connected to internet screen". So, I basically gave up and just left my watch on the charger for 3 days. I didn't reset the watch again; I just left it on the pairing screen and threw it on the charger. Well, this morning, when I connected my phone to the charger (I forgot to charge overnight), it did the thing where it requires a passcode to login instead of using my Face ID. When I did that, it immediately said "Apple Watch needs an update" on the main screen. I made sure my watch was still on the charger, then hit update from the main screen. When I went to the watch app, it said installing. It took about 30 minutes but it slowly went through the process of setting up my watch as a new watch. I was afraid it would mess up if I did it from backup. It's now working perfectly. So I'm not sure which of the steps worked but it is now working perfectly again.

See my response to beareect123 to see if any of these steps will work for you. I finally managed to get it working this morning.

I finally got it to work this morning. I shared what I did with beareect123 if you want to see. It may have been luck but whatever it was, it's thankfully working now. :)

I’ve been in a chat with them for the past hour. They are now telling me that they can’t do anything and that I would need to call them to get any further help. My local Apple store isn’t open otherwise I would go there.