ペアリング失敗→時計側のリセットとスマホ側のキャッシュとデータクリア→再チャレンジ

これを何度も繰り返すとたまにうまくいく
Android10は今のところそういう感じかと