Apple Watch unpaired

while updating my Apple Watch it just unpaired from my iPhone. I am unable to pair it now. I keep getting the message “unable to pair because there is no internet connection”. There is internet connection. Has anyone had this problem? Any solutions known? Thanks