Apple watch series 5 pairing trouble

My apple watch series 5 cannot pair with my iphone X with ios 15.4.1. While pairing asking for software update and finally ended up with a message : checking for software update failed because you are not connected to the internet . Although I am well connected to internet. Any body please help out . Its really frustrating ...