Try running bluetoothctl from the commandline and playing around with it. This article is for Gentoo but you can go through the manual steps in “Device pairing” and maybe you’ll be able to identify the issue.
Looking at bluetooth logs could also be useful. If the service is called bluetooth on Mint, try running:
<span style="color:#323232;">journalctl -u bluetooth
</span>