Blueman manager seems to get a little weird

Delete all previously paired devices and pair them again. This usually helps.

For the command-line, man bluetoothctl

:v: