Unable to check for update because it say I’m not connected to the internet

I was having problem pairing my watch, message says, “unable to check for update, checking for a software update failed because you are not connected to the internet.” But I am connected to the internet, it’s frustrating. Please I need help. Thank you in advance.