Comment 12 for bug 1065380

Try this, add:

Disable = Media

into "General" section of /etc/bluetooth/audio.conf

On many forums they recommend adding "Enable = Socket" as well, but in my case it made no difference,
but "Disable = Media" is different coffee, with this all my bluetooth headsets connect again like a charm.

I found the hint in the post from Thu Jan 03, 2013 2:36 pm on spanish raspberry pi forum:

http://www.raspberrypi.org/phpBB3/viewtopic.php?t=26395 (Google Translator will help :)

Anyway, I noticed my bluetooth headset won't connect to my laptop anymore after I moved from Ubuntu 10.04
to 12.04 (and subsequently to Mint 13 Maya).

Strangely the headsets were connected immediately after pairing, but never afterwards...
after pairing, but not later)