携帯のBluetoothで困ってます

ドコモのF-01Fを使っています。
新しいデバイスをペアリングし、携帯のBluetoothをoffにした後、onにすると
登録したデバイスが有りません。
そのデバイスを使うには、再度、ペアリングから
やり直すことになり困ってます。
ドコモshopに行っても分からず、デバイス側に問題があるという始末です。たぶんデバイス側に聞いてもドコモ側と言われると思います。
デバイス、Bluetooth問題なく利用出来てるので、登録したデバイス情報を記憶しないF-01Fのシステムアプリに問題があると思っているのですが・・・。
Androidバージョンは4.4.2です。
分かる方、ご教示ください。

※OKWAVEより補足：「富士通FMV」についての質問です。