Ubuntu 16.04 Dispositivos Bluetooth do GNOME não funcionam corretamente

Question

Eu instalei recentemente o Ubuntu 16.04 no meu novo Lenovo E480 e tenho o problema que não consigo conectar a nenhum dispositivo Bluetooth, porque em Dispositivos, só tenho uma longa lista de dispositivos bluetooth "Todos os tipos" que não são configurar:

Veja algumas informações adicionais que podem ser úteis:

lsusb

Bus 002 Device 001: ID 1d6b:0003 Linux Foundation 3.0 root hub
Bus 001 Device 004: ID 06cb:00a2 Synaptics, Inc. 
Bus 001 Device 003: ID 5986:2113 Acer, Inc 
Bus 001 Device 006: ID 0bda:b023 Realtek Semiconductor Corp. 
Bus 001 Device 001: ID 1d6b:0002 Linux Foundation 2.0 root hub

rfkill list

0: tpacpi_bluetooth_sw: Bluetooth
    Soft blocked: no
    Hard blocked: no
1: phy0: Wireless LAN
    Soft blocked: no
    Hard blocked: no
4: hci0: Bluetooth
    Soft blocked: no
    Hard blocked: no

Edit: Aqui está a saída de lspci -knn | grep Net -A2; lsusb

Bus 002 Device 001: ID 1d6b:0003 Linux Foundation 3.0 root hub
Bus 001 Device 004: ID 06cb:00a2 Synaptics, Inc. 
Bus 001 Device 003: ID 5986:2113 Acer, Inc 
Bus 001 Device 005: ID 0bda:b023 Realtek Semiconductor Corp. 
Bus 001 Device 001: ID 1d6b:0002 Linux Foundation 2.0 root hub

Mais algumas informações:

Em bluetoothctl , se eu usar o comando scan on , isso me dará

Failed to start discovery: org.bluez.Error.NotReady

Talvez isso tenha algo a ver com isso?

Qualquer ajuda seria apreciada!