Comment 7 for bug 241000

Whatever the problem is with bluez-gnome, it seems that Blueman is able to resolve the problem, by allowing a 'connect to audio device --> headset' option, which worked for me. Not sure what it means, but I did manage to resolve my pairing problem:
http://ubuntuforums.org/showthread.php?p=5780509#post5780509

Cheers
JP