Unable to check for update

hello

I unpaired my apple watch with my iphone 7plus. Now as I am pairing my watch with the iPhone again I am getting a notification that checking for update failed because you are not connected to internet however i am connected to the internet. How can i fix this problem and pair my watch again.

thankyou