I've had a lot of problems using the built in blueman application under Ubuntu/Mint distributions. I'm not exactly sure why, frequently devices will connect then instantly disconnect. I've parsed through various StackOverflow articles and other help pages, I could never get a working answer.
If you're having bluetooth issues, do not uninstall the libbluetooth3
package. It