watch series 3 after hard factory reset

I have 2 apple watch series 3 and after factory reset, during pairing its showing "Unable to check for update" checking for a software update failed because you are not connected to the internet

I am able to connect connect and update my another watch Series 4 on all my iphones with same network

even tried with different network or mobile data getting same error in all my iPhones

its very frustrating, please suggest how to resolve this issue

This article should help: https://support.apple.com/en-us/HT211283

watch series 3 after hard factory reset
 
 
Q