[Apple Watch] Unable to Check for Update - Not connected to the internet error

Hi. I am pairing my Apple Watch Series 5 to my iPhone running ios 14. 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.

Watch was reset to factory defaults and I am now pairing it as a new device but it fails due to the issue mentioned above.
Answered by heisenbert in 633607022
Hard resetting iPhone fixed this issue.

Steps are:
  1. Press Volume Up and let go.

  2. Press Volume Down and let go.

  3. Press and hold the side button.

Note: This does not wipe any data from your phone
[Apple Watch] Unable to Check for Update - Not connected to the internet error
 
 
Q