Hardware :: Bluetooth Quietly Failing In Fedora 12

I can't get my Fedora 12 laptops to find bluetooth devices. In fact, I can't seem to get bluetooth working at all. This is happening with identical symptoms on two very different laptops, both of which had working bluetooth out-of-the-box with Fedora 10. Under Fedora 12 bluetooth silently fails and I have no idea how to debug it.

Here are the details:
- I'm running Fedora 12 on 32 and 64 bit machines. Both exhibit the same problem.
- I'm using KDE for both (this is the KDE spin of Fedora 12, the 32 and 64 bit versions)

I've got kdebluetooth installed. When I run

Code:

I see:

So I think the right programs are running.

Using the system menus, I can click on "Kdebluetooth4" but nothing happens. There is no bluetooth icon in the system tray, nor have I been able to discover how to add one (I thought clicking Kdebluetooth4 would do that).

I can manually run kbluetooth-devicemanager from the command line, and attempt to look for devices. The devices are never found (they are found by a nearby Windows machine, so I know the devices work). There are no error messages in the GUI, or in /var/log/messages.

On the console, I do see these messages when I run kbluetooth-devicemanager and attempt to discover devices:

Code:

Based on Google searches, that would imply a problem with dbus (I think) but dbus appears to be installed and running.