apple watch updating/internet issue

I just got an apple watch series 3 and have been trying to connect it to my iPhone and it says the watch needs to be updated but every time it searches for the update I get a message saying it failed to find an update because I'm not connected to the internet but I am. I've tried restarting everything and resetting my network settings and it still doesn't work. I do live in a dorm so I'm not sure if the residential wifi would affect this but I tried this at home and it would go as far as the preparing update screen and would be stuck preparing. I don't know what else to do.