Comment 54 for bug 284982

SOLVED

Open a terminal and issue:

hcitool dev
sudo hciconfig <hci0> reset
hcitool scan
sudo hcitool cc <MACaddres>

On my machine it looks like this:

aas@acutake:~$ hcitool dev
Devices:
 hci0 00:0A:3A:88:3A:0E
aas@acutake:~$ sudo hciconfig hci0 reset
aas@acutake:~$ hcitool scan
Scanning ...
 00:0F:DE:87:9F:EA Aas-P910i
aas@acutake:~$ sudo hcitool cc 00:0F:DE:87:9F:EA
aas@acutake:~$

Then you simply add new bluetooth device via bluetooth aplet on the panel.
The device should be discovered now. A least, it worked for me. :-)
Enjoy!