Acesse o bluetoothctl e configure seu dispositivo para confiar
# bluetoothctl
# devices
Device XX:XX:XX:XX:XX:XX
# trust XX:XX:XX:XX:XX:XX
Então eu reiniciei e o dispositivo funcionou bem. Esta foi provavelmente a correção 15 eu tentei para os inúmeros problemas conectando meu fone de ouvido bluetooth por isso espero que isso funcione!