If you are on gutsy, I can also tell you : the official bluez package is outdated. You won&#39;t have good sound quality (a2dp) with it. There are updated packages there --&gt; &quot;deb <a href="http://download.tuxfamily.org/blueman">
http://download.tuxfamily.org/blueman</a> ubuntu bluetooth&quot;. On <a href="http://wiki.bluez.org">wiki.bluez.org</a>, there are all the explanations you need to connect your headset. And try blueman, in the same repo. It makes life easier.
<br>