My daughter upgraded and gave me her old watch. It would pair but not update. I tried all of the solutions here. Almost Nothing worked. After doing a bit of googling, and trying combinations of these suggestions, in the end, only one small thing did the trick. I saw many people saying to change the language/region. I tried on the watch, the watch and phone both. That didn't work. I tried it on my phone only, didn't work. After seeing a few suggestions on Google that said to change region only on the phone (which I tried already), I tried again. It took trying several different locations. But once I chose UK, it worked!! I'm in USA and tried Antarctica, Portugal, Canada, Vietnam. None worked, I hit UK and that did the trick. SMH. Now I'm waiting on a 2 hour update!!