Unable to update Apple Watch

My Watch has been paired post which it asks for software update.When I click on update now it shows that I am not connected to the internet even though I am and all the other apps are functioning on the same WiFi network.I have tried pairing unpairing but all in vain.