has activado la ubicación y tienes todos los permisos?
Cuando reinicias el reloj de fábrica da igual que esté vinculado a otra cuenta, tiene que dejarte. Si usas la misma cuenta dale a desvincular. Por otro lado ten el movil antiguo sin el bluetooth o nada que haga conflicto a la hora de vincular en el nuevo móvil y el reloj
con código QR tiene que dejarte si o si