Или программный сбой, или аппаратная проблема.
Если это программная ошибка, то попробуйте очистить кэш Bluetooth: Настройки\Приложения\Управление приложениями - найдите в списке Bluetooth, зайдите в него и выберите пункт Удалить данные\Очистить кэш.
Другой вариант сброс настроек до заводских (с удалением всех данных в памяти): Настройки\Восстановление и сброс\Сброс настроек
Если же ошибка аппаратная, тогда следует обратиться в сервис.