Cant pair my watch

I can't pair my series 2 Apple Watch to my phone. I haven't touched my watch in a couple years but I now need it for work. I keep trying to pair it to my iPhone. It successfully pairs to my phone but it says it needs an update, so I go to update the watch through the phone but it always denies it. Says it won't go through because I'm not connected to the internet but the issue is, is that I am connected to the internet and wifi. Then I cannot do anything. It says start over or try again, when I hit start over it completely unpairs the watch, and if I hit try again it immediately says not connected to the internet. I am at a lose, I've been trying for HOURS. Do I need to buy a new watch? Or how can I fix this, I can't even do anything in the Apple Watch app.