Hi Dude.
Try running
hcitool scan from terminal and if it says
[andrzejl@icsserver ~]$ hcitool scan
Device is not available: No such device
[andrzejl@icsserver ~]$
Try running
su -c "bluetoothd -u"followed by root password and rerunning the
hcitool scanagain.
If it works this time - add
bluetoothd -uas root as a last line of the
/etc/rc.localfile 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.
Regards.
P.S. Just in case - those are the bluetooth packages that I have installed:
[andrzejl@icsserver ~]$ rpm -qa | grep blue
python-pybluez-0.18-2pclos2011
bluez-4.93-2pclos2011
libbluez3-4.93-2pclos2011
bluez-firmware-1.2-1pclos2010
gnome-bluetooth-2.32.0-1pclos2010
bluedevil-1.1-2pclos2011
bluez-pin-0.30-12pclos2010
pulseaudio-module-bluetooth-0.9.23-1pclos2011
libbluedevil1-1.8.1-2pclos2011
[andrzejl@icsserver ~]$
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?