I set my Microsoft Bluetooth Explorer mouse on Fedora Core 6 like this: 1)
As root, type:
# hidd --server --search
then push the reset button on the mouse until the hidd –server pairs with it.
You can check the pairing by doing (as user):
$ hidd --show ##:##:##:##:##:## Bluetooth HID Boot Protocol Device [####:####] connected [boot-protocol]
Now run:
# /sbin/chkconfig --list hidd
if it is on for 4 and 5, you should be all set;
otherwise, you need:
chkconfig --level 35 hidd on
From now on the mouse just pairs up after the system is booted by moving the mouse around until it responds.
You may also have to check if bluetooth is running.
# /sbin/chkconfig --list bluetooth bluetooth 0:off 1:off 2:on 3:on 4:on 5:on 6:off