Primeiro, verifique se você tem o Bluetooth LKM (Módulo Kernel do Linux) ativado.
sudo lsmod | grep bluetooth
Se você não fizer isso, tente isso.
sudo insmod bluetooth
Se isto falhar, você terá que recompilar seu kernel para adicionar suporte a Bluetooth (improvável, já que o Ubuntu tem uma boa detecção de hardware). Se o bluetooth LKM carregar com sucesso, tente solucionar o problema com bluetoothctl
sudo apt-get install bluez
Então
[bluetooth]# list
[Controllers list]
[bluetooth]# select [controller]
[bluetooth]# devices
Isso deve fornecer uma base para a solução de problemas. Além disso, verifique o dmesg para ver se há algum problema com o LKM na inicialização.
Editar: comando removido do yum.