RTL8723BE Bluetooth does not work

You follow similar instructions to when you first installed

cd rtlwifi_new
make clean
make
sudo make install

And for bluetooth

git clone -b troy https://github.com/lwfinger/rtl8723au_bt.git
cd rtl8723au_bt
make
sudo make install

Reboot

October 2015 edit, Pilot6 has a PPA with a dkms module that doesn't need to be reinstalled after a kernel update

sudo add-apt-repository ppa:hanipouspilot/rtlwifi
sudo apt-get update
sudo apt-get install rtlwifi-new-dkms linux-firmware rtl8723au-bt-dkms

Reboot and done

Please try:

sudo apt-get install git
git clone https://github.com/lwfinger/rtl8723au_bt.git
cd rtl8723au_bt.git
make clean
make
sudo make install
sudo modprobe rtk_btusb

You should be all set.

NOTE: According to this: https://github.com/lwfinger/rtlwifi_new/issues/18 the driver covers all Realtek BT devices.

I made a ppa with DKMS driver from lwfinger. It builds against all supported Ubuntu kernels. Install it by running

sudo add-apt-repository ppa:hanipouspilot/rtlwifi
sudo apt-get update
sudo apt-get install rtlwifi-new-dkms rtl8723au-bt-dkms linux-firmware