Cannot Pair Apple Watch

I was not able to update my Series 3 Apple Watch. I unpaired and reset to factory settings. Now it says it cannot verify the update because it is not connected to the Internet. I know it is connected because other apps work. Now I cannot access the watch at all nor will the app give me anything other than pairing options. I have an Iphone 12 pro with current software update. I tried to pair the watch with my old Iphone 6S and it still would not pair.