Comment 1 for bug 1545927

Wait for 16.04 and it will likely work. The firmware from the launchpad answer site didn't cause the errors in dmesg as the firmware didn't get loaded because your bluetooth is Realtek and the firmware would only get loaded for the correct Broadcom bluetooth device

I actually think this is fixed in Ubuntu 15.10 with the Realtek firmware and 4.2 kernel