У меня HP Envy Touchsmart 15, и у него гибридный чипсет Broadcom с поддержкой Wi-Fi и Bluetooth. Wi-Fi работает отлично, но Bluetooth не работает. Ubuntu признает, что на компьютере действительно есть Bluetooth, и иногда обнаруживает другие устройства Bluetooth, но никак не может взаимодействовать с ними. Иногда он может видеть, но не подключается и не виден ни одному другому устройству Bluetooth.
Все настройки Bluetooth верны.
Менеджер Bluetooth часто лучше, чем стандартный админ: