Bluetooth Problem with pairing; Pairing operation was cancelled

I’m unable to bluetooth pair with some headphones both with the UI and MAC address in the terminal. I get the following with bluetoothctl:

[bluetooth]# pair EC:A7:20:22:12:8A
Attempting to pair with EC:A7:20:22:12:8A
[CHG] Device EC:A7:20:22:12:8A Connected: yes
[NEW] Primary Service (Handle 0x0000)
	/org/bluez/hci0/dev_EC_A7_20_22_12_8A/service0004
	0000ab00-0000-1000-8000-00805f9b34fb
	Unknown
[NEW] Characteristic (Handle 0x0000)
	/org/bluez/hci0/dev_EC_A7_20_22_12_8A/service0004/char0005
	0000ab01-0000-1000-8000-00805f9b34fb
	Unknown
[NEW] Characteristic (Handle 0x0000)
	/org/bluez/hci0/dev_EC_A7_20_22_12_8A/service0004/char0007
	0000ab02-0000-1000-8000-00805f9b34fb
	Unknown
[NEW] Descriptor (Handle 0x0000)
	/org/bluez/hci0/dev_EC_A7_20_22_12_8A/service0004/char0007/desc0009
	00002902-0000-1000-8000-00805f9b34fb
	Client Characteristic Configuration
[NEW] Characteristic (Handle 0x0000)
	/org/bluez/hci0/dev_EC_A7_20_22_12_8A/service0004/char000a
	0000ab03-0000-1000-8000-00805f9b34fb
	Unknown
[CHG] Device EC:A7:20:22:12:8A UUIDs: 00001800-0000-1000-8000-00805f9b34fb
[CHG] Device EC:A7:20:22:12:8A UUIDs: 0000ab00-0000-1000-8000-00805f9b34fb
[CHG] Device EC:A7:20:22:12:8A ServicesResolved: yes
[CHG] Device EC:A7:20:22:12:8A Name: H2O TRI Pro
[CHG] Device EC:A7:20:22:12:8A Alias: H2O TRI Pro
[DEL] Device 5F:39:0A:D0:7D:6B 5F-39-0A-D0-7D-6B
[DEL] Device 52:E0:BE:BC:0A:68 52-E0-BE-BC-0A-68
[DEL] Device 6E:2B:89:69:FE:8A 6E-2B-89-69-FE-8A
[CHG] Device EC:A7:20:22:12:8A ServicesResolved: no
[CHG] Device EC:A7:20:22:12:8A Connected: no
Failed to pair: org.bluez.Error.AuthenticationCanceled

I also tried changing ControllerMode settings in /etc/bluetooth/main.conf without any difference.
The headphones have a GAP profile if that’s of any interest.