It appears that the best solutions for getting your Apple Watch Update (and avoiding the "cannot connect to internet issue " is: 1. Confirmed working for me - Reset your watch and set language to Portuguese and country to Afghanistan. When you press update watch in the app it should actually work. 2. Alternative 1: Switch your wifi from 5ghz to 2.4ghz, saw several posts confirming this workaround 3. Alternative 2: Try when Iphone is in Low Battery mode