pairing bluetooth stereo headset

My JayBird JF3 Freedom stereo headphones won't pair with my MBP (but work fine with my iPhone & iPad). With the JF3's in "discoverable" mode and running the BT "Set Up New Device" wizard, my MBP searches endlessly (also seeing iOS devices w/o problem) but never sees the device. After searching related threads, it's apparently a fairly common problem. Unfortunately, the threads seemed to indicate the devices were at least able to see each other but, only when selected, wouldn't successfully pair. Since my device doesn't come up listed, I'm unable to attempt the suggested solutions from past posts. Also, the most relevant thread I found was from 2011, so I'm wondering if OS X 10.8.2 has possibly addressed the issue and I've overlooked something. Suggestions/advice?