Same issue here. I think it is related to the phone battery issue that several are experiencing due to a high cpu spike from wear. Do you happen to log into any work or guest wifi that block some sites? It seems like some ports on these networks are blocked and don't allow the watch to reach...