Comment 9 for bug 318465

I tried Blueman as amedee suggested but it does not work better. Again, the devices are found but pairing fails.

Anyway, Blueman looks like a great software to me and should at least be included in the repos.