Watch can’t update while setting up

I’m trying to set up my Apple Watch series 3, but it says I need to install OS 7.1 first. While I’m updating, it states “can not verify update because you are not connected to the internet” However, my internet connection is fine. Anyone know how to fix this?