Bluetooth headphones cannot connect after update to Ubuntu 22.04

After I updated Ubuntu from 20.04 to 22.04, my system cannot connect to my Huawei Freebuds 3 bluetooth headphones anymore. When I click on the headphones in the devices list, it tries to connect for a while, until it stops. I already removed the device and tried to pair again, but with the same result.

I tried to establish an connection on the command-line via bluetoothctl as described in this blog article, but the result is the same, and it doesn't report any error. Is there a command-line tool for bluetooth that actually outputs a useful log/error message?

Furthermore, I tried this suggestion, but after re-installing pulseaudio-module-bluetooth, sudo pactl https://askubuntu.com/a/1369477/515475 reports the error

Connection error: Connection refused
pa_context_new() failed: Connection refused

pactl list modules shows:

Module #10
    Name: module-bluetooth-discover
    Argument: 
    Usage count: k. A.
    Properties:
        module.author = "João Paulo Rechi Vita"
        module.description = "Detect available Bluetooth daemon and load the corresponding discovery module"
        module.version = "15.99.1"

Module #11
    Name: module-bluez5-discover
    Argument: 
    Usage count: k. A.
    Properties:
        module.author = "João Paulo Rechi Vita"
        module.description = "Detect available BlueZ 5 Bluetooth audio devices and load BlueZ 5 Bluetooth audio drivers"
        module.version = "15.99.1"

The previous answer doesn't work for me. My headphone is Beats Studio 3. I installed blueman, but it still fails to pair.

I finally solved the problem by changing the visibility setting provided by blueman to always visible.

One of the solutions is to press the Play/Pause button after you pair the system and the device. This will make the gnome sound manager have the A2DP available. With this option on you can easily set the audio output in the menu. Although this solution isn’t ideal, it does the job.