I have several issues getting Bluetooth to work on my machine as well. I ended up getting a Linux compatible Bluetooth dongle and using bluetoothctl for managing connections. It’s still a very manual way to connect my headphones to my machine but I still prefer it over wires.