Hardware

• Headphones

• Bluetooth dongle

Maybe not exactly these models.

Setup

I tried to follow some guides, here's what I've done so far:

Install software:

sudo apt-get install bluez-utils bluez-alsa

Reboot (just to be sure):

$ dmesg | grep -i bluetooth
[   20.268212] Bluetooth: Core ver 2.16
[   20.268230] Bluetooth: HCI device and connection manager initialized
[   20.268233] Bluetooth: HCI socket layer initialized
[   20.268235] Bluetooth: L2CAP socket layer initialized
[   20.268239] Bluetooth: SCO socket layer initialized
[   20.284685] Bluetooth: RFCOMM TTY layer initialized
[   20.284692] Bluetooth: RFCOMM socket layer initialized
[   20.284693] Bluetooth: RFCOMM ver 1.11
[   20.335375] Bluetooth: BNEP (Ethernet Emulation) ver 1.3
[   20.335378] Bluetooth: BNEP filters: protocol multicast

The deamon is running:

$ /etc/init.d/bluetooth status
[ ok ] bluetooth is running.

Plug the dongle:

$ dmesg | tail
[...]
[23108.352034] usb 5-2: new full-speed USB device number 2 using ohci_hcd
[23108.571131] usb 5-2: New USB device found, idVendor=0a12, idProduct=0001
[23108.571136] usb 5-2: New USB device strings: Mfr=0, Product=0, SerialNumber=0
[23108.629042] usbcore: registered new interface driver btusb

Put the headphones in pairing mode, and try scanning:

$ hcitool scan
Scanning ...

Found nothing. What's next? What should I try? I'll update this answer as soon as you provide me hints.