No, do not reinstall anything, just turn bluetooth off from status menu, as root (make sure you are root otherwise command will fail silently) in xterm execute above command and turn bluetooth on again.

And by saying fail you mean you still have "accept connection..." message?

Cannot understand what is wrong, I repeat it - this should work. It works for me. Maybe it is something with your bluetooth devices database.

Could you please try once again. If you still have this "accept connection..." message and still have good will to continue tomorrow I can give you sixauth with error reporting (lacking in current version) and will investigate further