rfkill list
Всё включено, норм.
Сам сервис проверьте ещё 'systemctl status bluetoothd.service'.
И можно попробовать ещё грохнуть модуль samsung_laptop (для проверки, мало ли): 'rmmod samsung_laptop', проверить, а потом обратно 'modprobe samsung_laptop'.
Ядро какое у вас ? 'uname -r' Попробуйте обновить или установить другое (для проверки хотя бы) 'update-kernel -t <type>'
...
А про какой именно дистрибутив, кстати, речь ? И есть ли возможность попробовать какой-нибудь другой BT-адаптер ?
Я на Simply 7.0.1 сейчас какой-то usb проверил — работает.