I have installed Ubuntu 16.04.1 Gnome, and my Bluetooth speaker connected, but wasn't recognized as output device, so I've made the next steps that worked for me:
1. Disable for a while the bluetooth via gnome-control-center
2. Get the output of `rfkill list`, and look for the device number for hci
```bash
ૐ » ~ λ rfkill list
7: hci0: Bluetooth
Soft blocked: no
Hard blocked: no
```
3. Unblock the hci device via `rfkill unblock <dev>`, `I did rfkill unblock 7`
4. Go to gnome-control-center and enable the bluetooth
5. It works again!!!!
I have installed Ubuntu 16.04.1 Gnome, and my Bluetooth speaker connected, but wasn't recognized as output device, so I've made the next steps that worked for me:
1. Disable for a while the bluetooth via gnome-control- center center and enable the bluetooth
2. Get the output of `rfkill list`, and look for the device number for hci
```bash
ૐ » ~ λ rfkill list
7: hci0: Bluetooth
Soft blocked: no
Hard blocked: no
```
3. Unblock the hci device via `rfkill unblock <dev>`, `I did rfkill unblock 7`
4. Go to gnome-control-
5. It works again!!!!
Hope this helps you guys.