from terminal and if it says
[andrzejl@icsserver ~]$ hcitool scan
Device is not available: No such device
su -c "bluetoothd -u"
followed by root password and rerunning the
If it works this time - add
as root as a last line of the
file and reboot. Upon reboot You should have functional bluetooth again. It worked for me.
If this is only a pairing problem that You have - try installing blueman and using it for pairing purposes.
P.S. Just in case - those are the bluetooth packages that I have installed:
[andrzejl@icsserver ~]$ rpm -qa | grep blue
P.S. More info about Your hardware might help. Is it a USB bluetooth? Or maybe a built in laptop bluetooth? OR a PC pci card bluetooth?