I got this after accidentally starting the bluetooth service while playing
audio via a2dp.
The hackaround from #4 worked for me.
You received this bug notification because you are a member of Ubuntu
Bugs, which is subscribed to Ubuntu.
15:10 and 16.04: bluetoothd reports "Not enough handles to register
service" at start
To manage notifications about this bug go to:
ubuntu-bugs mailing list