Nach einem Neustart sollte der Daemon nun erfolgreich starten, anschließend kann man das Smartphone gewöhnlich paaren (vgl: Bluetooth Pairing) das läßt sich bequem per Gnome GUI machen oder per bluetoothctl Kommando:

Me@myHost:~$ sudo bluetoothctl 
[NEW] Controller 00:02:72:35:88:00 myHost [default]
[NEW] Device 00:2D:33:6F:23:12 Samsung
[bluetooth]# power on
[bluetooth]# agent on
[bluetooth]# default-agent
[bluetooth]# scan on
[bluetooth]# pair 00:2D:33:6F:23:12
[bluetooth]# connect 00:2D:33:6F:23:12
[bluetooth]# trust 00:2D:33:6F:23:12

Die trust Zeile ist wichtig damit dem BT-Endgerät vertaut wird ansonsten lehnt das Bluetooth Modul die Kommunikation ab.
Anschließend sollte man sicherstellen dass das module-bluetooth-discover von PulseAudio Daemon geladen wird. Bei Debian Jessie ist das in der Standartkonfiguration i.d.R. der Fall ansonsten besagtes Modul in /etc/pulse/default.pa aktivieren. Stellt man nun eine Bluetooth-Verbindung her und aktiviert einen beliebigen Player sollte man Musik über die Boxen des PC’s hören. Schade finde ich dass hier bisher keine Out-of-The-Box Funktionalität angeboten wird, es wäre schön wenn das ohne Bash Kung-Fu ginge.

Quelle: https://wiki.archlinux.org/index.php/Bluetooth_headset