I don't have any headset exhibiting such issues myself, but it sounds like pulseaudio is not detecting all available profiles reliably, maybe due to a race condition.
Since there are three newer versions of PulseAudio in Ubuntu releases after 18.04, the first thing we should check is to see if this has already been fixed. When you can please boot 20.04 (prerelease) from USB: http://cdimage.ubuntu.com/daily-live/current/ and tell us if the bug still exists there. ** Changed in: pulseaudio (Ubuntu) Status: New => Incomplete -- You received this bug notification because you are a member of Ubuntu Bugs, which is subscribed to Ubuntu. https://bugs.launchpad.net/bugs/1865499 Title: pulseaudio doesn't detect (new) USB headset To manage notifications about this bug go to: https://bugs.launchpad.net/ubuntu/+source/pulseaudio/+bug/1865499/+subscriptions -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs