Seu hardware bluetooth é visto e não é bloqueado (como com um switch), mas é bloqueado com facilidade. Executar
rfkill unblock all
e veja se o bloco flexível foi removido. Se não, tente sudo rfkill desbloquear tudo. Com o bloco macio removido, você deve ser capaz de executar a configuração bluetooth Configurações (Gear in launcher), ver seus dispositivos bluetooth, adicionar um dispositivo, se necessário, e emparelhar. Seu dispositivo emparelhado deve aparecer no diretório / var / lib / bluetooth / 34: 68: 95: 42: 45: 9E, como um diretório (bluez5) ou em um arquivo bluez4.
Outra coisa a verificar é a notificação bluetooth na barra de título - pode estar no estado "off", mesmo que o bluetooth esteja "ligado" na janela de configurações - ligue-o se necessário.
O bluez5 em 16.04 será melhor que o bluez4 (talvez o que você esteja executando), mas, em última instância, tente outro dispositivo - alguns simplesmente não funcionarão.