Same problem here Ubuntu 18, PowerLocus P2 Headset, tried all types of combinations with Bluetooth Manager.
bluetoothctl: 5.48
[NEW] Controller F8:59:71:A6:F1:84 laptop [default]
[NEW] Device EE:41:76:25:DC:83 PowerLocus P2
Agent registered
hci0: Type: Primary Bus: USB
BD Address: F8:59:71:A6:F1:84 ACL MTU: 1021:4 SCO MTU: 96:6
UP RUNNING
RX bytes:367493 acl:45 sco:0 events:51824 errors:0
TX bytes:30955215 acl:50275 sco:0 commands:1541 errors:0
Features: 0xff 0xfe 0x0f 0xfe 0xdb 0xff 0x7b 0x87
Packet type: DM1 DM3 DM5 DH1 DH3 DH5 HV1 HV2 HV3
Link policy: RSWITCH HOLD SNIFF
Link mode: SLAVE ACCEPT
Name: 'laptop'
Class: 0x1c010c
Service Classes: Rendering, Capturing, Object Transfer
Device Class: Computer, Laptop
HCI Version: 4.2 (0x8) Revision: 0x100
LMP Version: 4.2 (0x8) Subversion: 0x100
Manufacturer: Intel Corp. (2)
Device EE:41:76:25:DC:83 (public)
Name: PowerLocus P2
Alias: PowerLocus P2
Class: 0x00340404
Icon: audio-card
Paired: yes
Trusted: yes
Blocked: no
Connected: yes
LegacyPairing: no
UUID: Serial Port (00001101-0000-1000-8000-00805f9b34fb)
UUID: Audio Sink (0000110b-0000-1000-8000-00805f9b34fb)
UUID: A/V Remote Control Target (0000110c-0000-1000-8000-00805f9b34fb)
UUID: A/V Remote Control (0000110e-0000-1000-8000-00805f9b34fb)
UUID: Handsfree (0000111e-0000-1000-8000-00805f9b34fb)
UUID: PnP Information (00001200-0000-1000-8000-00805f9b34fb)
Modalias: bluetooth:v05D6p000Ad0240