Existe um problema com o BCM2045 que foi recentemente corrigido pelo upstream, eu apliquei um patch na fonte do kernel
sudo apt-get install build-essential linux-headers-$(uname -r)
wget https://www.dropbox.com/s/y4c8nm8fr1f2amx/bluetooth-4.2.tar.gz
tar -zxvf bluetooth-4.2.tar.gz
cd bluetooth
make -C /lib/modules/$(uname -r)/build M=$PWD modules
sudo mv /lib/modules/$(uname -r)/kernel/drivers/bluetooth/btusb.ko /lib/modules/(uname -r)/kernel/drivers/bluetooth/btusb.ko.bak
sudo cp btusb.ko /lib/modules/4.2.0-18-generic/kernel/drivers/bluetooth/btusb.ko
Reinicialize e veja se ele corrige o problema com o bluetooth, se for confirmado que funciona, eu posso fazer uma versão DKMS que não terá que ser recompilada quando você atualizar para um kernel mais novo
O patch que eu usei originou-se de aqui