PebbleXXX is turned on and in range が出て接続出来なかった時の対処

Pebbleにて
Bluetooth接続を行なうと
PebbleXXX is turned on and in range と表示されて
接続が出来なくなりましたのでメモ書き。

端末のBluetooth設定からデバイスの登録を解除してから
再度、ペアリングする事で解決。
(工場出荷出状態にリセットしただけでは改善しませんでした)

接続情報が何かしら変わっていたのか何なのか。