Hola negruso, tal vez sea un poco tarde pero he de decirte que yo tenía el mismo problema con mi Samsung Galaxy S3.
El caso es que tenía el móvil rooteado y no podía sincronizar la pulsera hasta que cambié de Kernel en el móvil y asunto solucionado.
Si rooteas el móvil prueba con diferentes kernels hasta que alguno te sirva.
También he leido en algún sitio que algunos usuarios han conseguido sincronizar la pulsera manteniendo pulsado el boton Vol+ del móvil mientras se sincroniza. Yo no lo he comprobado pero por si acaso...
un saludo