Hello, im having the same problem. My phone is the Note8 and have the GearS3. Every time I connect it to my phone after choosing the Gear in the app it would just load for a couple of minutes and tell me that it could not connect because of network. I have this problem since I bought the watch...