A mi me pasaba lo mismo. Tengo un Samsung Galaxy S6 Edge y la solución fue quitar Android Wear de la optimización de aplicaciones, vamos, eso de liberar Ram cada 2x3. Te cierra la app de Android Wear del teléfono y si, por BT seguía conectado pero nada de sincronización. Desde entonces me ha funcionado siempre.
saludos