1
I don't know the problem, but my bluetooth also seems to be dead in Ubuntu 16.04 today, possibly after I let some auto-updates occur.
For me I have
status:
$ sudo service bluetooth status
● bluetooth.service - Bluetooth service
Loaded: loaded (/lib/systemd/system/bluetooth.service; enabled...