Pairing Iwatch

I hadn’t used my iwatch for a year. It had previously been connected to my iPhone. However I have accidentally unpaired it so I am trying to pair it again. However I have no issues pairing until I get to the update stage. I then get a message saying that pairing failed as I am not connected to the internet. I am definitely connected to the internet.

I have tried turning off Bluetooth at this stage as someone advised. However, I then just get a wheel going round and the message ‘checking for update’. The message and wheel have been there for ages.

Ive tried all the obvious things.

Does anyone have any ideas.