Sí, yo he tenido que hacer lo mismo, desintalando primero del smartphone todos los módulos que tenían el icono del "Gear Manager" que eran bastantes, y el Fitness with Gear también, porque había dejado de sincronizar... luego reseteo de fábrica del Gear y después reinstalación de todo desde cero. Parece que así se instala correctamente y vuelve a funcionar...
La verdad es que Samsung se lo ha montado mal con el proceso de esta última actualización...