Incluiste a todas las aplicaciones relacionadas al reloj en la app de seguridad (Inicio Automatico y Ejecucion en segundo plano)? Tienes que agregar todas (Adroid Wear, Servicios de Google y otras que no recuerdo).
Creo que @
Miguel79 tenia el mismo reloj y le funcionaba de lujo, a ver si el te puede dar una mano
Saludos