First, please make sure the bluetooth device is turned on (Check for: Physical switch, Fn-Key combination, BIOS setting).
Then see if you can identify what sort of device it is. It is likely to be connected to your USB Bus, so post the output of
lsusb
My £9 bluetooth USB dongle works just fine with kubuntu 8.84 once I had installed:
bluez-audio
bluez-cups
bluez-utils
kdebluetooth
libbluetooth2
libkbluetooth0
osso-gwconnect
and
lsmod | grep blu shows me this:
Code:
bluetooth 61028 7 rfcomm,l2cap,hci_usb