Por enquanto, você pode acessar as configurações, o Software e as Atualizações, as opções do desenvolvedor e ativar as atualizações pré-lançadas do xenial-proposed. Então, depois que o cache for atualizado,
sudo apt-get install pulseaudio pulseaudio-module-bluetooth
Em seguida, reinicie e veja se você pode se conectar