Klipsch bluetooth earphones won't connect with MacBook Pro

Hello everyone. I'm having issues connecting my Klipsch R5 in-ear headset to my MacBook Pro. Initially the computer would find the earphones but kept rejecting any effort to pair with them.

Now it doesn't even seem to be able to find the headset anymore. I've tried rebooting the computer and turning the Bluetooth on and off but that hasn't worked.

The frustrating thing is that the MacBook has found and connected with other earphones and devices, such as muy wireless mouse, without any problems at all. And the earphones have connected with the Samsung without any problems as well.

Has anyone had the same problem and is there a fix for this please?

I've got a MacBook 2016, running Sierra 10.12.6

Thanks very much everyone!