18.04 not pairing with bluetooth headset

Installed 18.04 last week. I am unable to pair my Qilive bluetooth headphones, which regular Ubuntu 18.04 was able to do. It will pair with my phone, but when I put headset in pairing mode, it is either not seen at all, or appears very briefly in the list of detected devices. This also happens when I use Blueman.

I have tried installing bluez-btsco, as suggested on a similar thread, to no avail. pulseaudio-module-bluetooth and libsbc1 are already installed.

How do I go about troubleshooting this issue?