Can’t pair my watch

Can’t pair my watch because the update won’t go through, says I need to connect to the internet. But I am connected to the internet. I have reset the watch, restarted watch and phone, disconnected internet and reconnected, connected to another internet….nothing works. Any suggestions??