I bought a bluetooth keyboard because my laptop keyboard has some sticky keys and it connected beautifully and then automatically until a kernel update.
sudo apt install libspa-0.2-bluetooth (then) reboot
fixed it. Until the next kernel update. Now says it's the latest version but doesn't fix it.
Comes up with: Connection Failed:br-connection-create-socket
AGAIN!
Is a bluetooth 3.0 keyboard. Bluetooth speaker now fails to connect too with a slightly different error message.
Graeme

What OS is? What hardware is it? In general you need to check the logs, probably you will find something related, but without details hard to say anything.

Linux Mint 21.3 Victoria 64 bit on a Dell Inspiron 5567.
Kernel Linux 5.15.0-106-generic x86_64
MATE 1.26.0
Intel® Core™ i7-7500U CPU @ 2.70GHz × 4
Mesa Intel® HD Graphics 620 (KBL GT2)

in general that should work. This dell laptop has bluetooth 4.2 and this OS also supports it.
So the next step would be to check the log files, like /var/log/messages, if there is anything related (or in dmesg).

dmesg, without sudo, came up with a heap of errors eg,
0.140045] DMAR: [Firmware Bug]: No firmware reserved region can cover this RMRR [0x000000007d000000-0x000000007f7fffff], contact BIOS vendor for fixes
[ 0.140050] DMAR: [Firmware Bug]: Your BIOS is broken; bad RMRR [0x000000007d000000-0x000000007f7fffff]
BIOS vendor: Dell Inc.; Ver: 1.5.0; Product Version:
Nothing specific about problems with bluetooth though it does get a few mentions.
Also 0.164021] x86/cpu: SGX disabled by BIOS.
Also MDS CPU bug present and SMT on, data leak possible. See https://www.kernel.org/doc/html/late...-vuln/mds.html for more details.
[ 0.204996] MMIO Stale Data CPU bug present and SMT on, data leak possible. See https://www.kernel.org/doc/html/late...tale_data.html for more details.
[ 0.204996] #3
Also 0.465324] tpm_crb MSFT0101:00: [Firmware Bug]: ACPI region does not cover the entire command/response buffer. [mem 0xfed40000-0xfed4087f flags 0x200] vs fed40080 f80
[ 0.465347] tpm_crb MSFT0101:00: [Firmware Bug]: ACPI region does not cover the entire command/response buffer. [mem 0xfed40000-0xfed4087f flags 0x200] vs fed40080 f80
Enough for now! Graeme

When using the scripts in those links I am told 'Permission Denied'
When I am trying to update clamav I am told 'Permission Denied'.
How do I fix the bugs and brokenness and staleness when I can't even look at a log.
Help,
Graeme