I have a HP Envy Touchsmart 15 and it has a hybrid Broadcom chipset that's both Wifi and Bluetooth. Wifi works excellently however the Bluetooth doesn't work. Ubuntu recognizes that the computer does indeed have Bluetooth and sometimes will detect other Bluetooth devices, but it cannot interact in anyway with them. It can sometimes see, but will not connect, and it is not visible to any other Bluetooth device.
All Bluetooth settings are correct.
The Bluetooth Manager is often better than the default admin stuff:
https://apps.ubuntu.com/cat/applications/precise/blueman/