Nasty Bluetooth Bug -- Possible Security Issue
I believe I have found a nasty bug in Mac OS X Lion 10.7.1 that relates to Bluetooth. I have installed Lion on all of our home Macs (specs below), all but one were upgrades from Snow Leopard, yet exhibit this same exact issue.
Problem: Mac Bluetooth remains in "Discoverable Mode" despite the checkbox in System Preferences > Bluetooth being unchecked. Doing a simple search for Bluetooth devices on any open Bluetooth device (Mac or PC) will see the Mac despite the checkbox being unchecked and discoverable mode being turned off.
Workaround: Check the Discoverable box in System Preferences > Bluetooth, click Show All. Go back into System Preferences > Bluetooth and uncheck Discoverable, click Show All. this will turn off Bluetooth discoverability mode for sure.
I found this exact issue on all of our home Macs. In fact, our home iMac (early '08) has had a fresh, clean Mac OS X Lion installation via Recovery HD that installed 10.7.1 by default. This means that this bug is inherent in vanilla 10.7.1.
I discovered this when I was attempting to pair my new Jawbone ERA headset with my Macbook Pro. Coincidentally, all Macs in our home were on, and I saw them all pop-up in "Setup Bluetooth Device" window despite all of them having Discoverable mode turned off (I checked). The only method around this was the workaround I mentioned earlier. I fear that most people who are using their Macs with Bluetooth turned on with Discoverability mode turned on despite it being unchecked in the System Preference window.
MacBook Pro, Mac OS X (10.7), 8GB RAM