I am trying to update my Apple Watch but I keep getting a message that I am not connected to the internet. I am connected! Watch will not update so what do I do? Most frustrating!

Restart the Watch, the iPhone, and the Wi-Fi router, and try again.

If there’s an add-on VPN client in use, disconnect and try again.

Some of Apple’s servers have seemingly been heavily loaded over the last few days, so that too may be a factor.

Lucky. My Series 4 has been doing this for the last 3 updates, and still wont update while giving me the same message. I’ve tried restarts, factory resets, etc, and nothing fixed it. When I tried to do this update, it completely reset my watch and wont let me do anything without updating it first during the pairing, which it still wont do with the same reason that it’s not connected to the internet. I guess it’s time to trash it.