in the bluetooth preferences dialog, the first tab has a button without a label and just a + icon. The UI would be more obvious if the button had a label, like the same string thats used for the menu item with the same purpose:
"Setup new device..." 

At the very minimum, make that a tooltip on the button.