Unable to connect apple watch

Hi. I am pairing my Apple Watch Series 3 to my iPhone running ios 17. The pairing is successful but unable to proceed with the set up because an update is needed to be downloaded first. I updated the os for watch but I keep on getting “Unable to Check for Update - Checking for a software update failed because you are not connected to the internet”. I am definitely connected to the internet.

No other iphone is paired.

I've tried all solutions proposed in the forum but none worked..