Recently bought a brand new watch. Went to pair it and when it went to update it said that it wasn't connected to the internet. Spent hours and a few days trying to fix it but no luck. Finally tried something that I knew worked when I had issues connecting smart devices in my home. Make sure your phone is connected to a 2.4ghz network. The phone will most likely connect to to a 5ghz or lte network etc. On my router I have to seperate the 2.4 and 5 GHZ networks to do this. The phone can connect to 5GHZ but apparently not the watch.