Digite os seguintes comandos no terminal:
sudo apt-get install build-essential linux-headers generic
wget https://github.com/lwfinger/rtl8723au_bt/archive/troy.zip
unzip troy.zip
cd rtl8723au_bt-troy
make
sudo make install
Reinicialize e veja se funciona, pois ainda pode haver uma segunda parte para que funcione.
Eu achei que os drivers wifi do lwfinger precisavam ser usados para
sudo apt-get install git
git clone https://github.com/lwfinger/rtlwifi_new.git
cd rtlwifi_new
make
sudo make install
Reinicie e veja se está corrigido
Se você receber um novo kernel por meio de atualizações, o bluetooth falhará até que um kernel seja feito com suporte para o bluetooth realtek, até então você precisará
cd rtl8723au_bt-troy
make clean
make
sudo make install
cd ~/rtlwifi_new
make clean
make
sudo make install
Então você deve poder reiniciar e ter o bluetooth funcional novamente