Pairing and updating

I updated my phone, and then went to update my watch. It told me to unpair my watch and then update and pair it again. Now it will not let me update or pair it. And will not work no matter how many times. How do I get it to work ? Both are connected to WiFi and have sufficient battery