I tried absolutely everything to get my watch to pair and I was about at my wits end; but all I had to do was change my region to Canada on my phone and watch and it started to update. Such a pain! Hope it works for all of you as well.