Попробуйте следующее:
- отключите WiFi соединение
- выключите-включите поддержку Bluetooth
- отключите-подключите адаптер
- попробуйте подключиться, если проблемы остаются можно - см. п. 5
- изменить настройки "BT режим" (Меню-Настройки-Соединение-BT режим) после смены необходимо повторно выполнить пункты 2-4.