I use a pair of Jabra Evolve 75 headphones and use them over bluetooth on my Apple Macbook Pro nearly every day. I love them because the microphones do an excellent job of transmitting my voice and suppressing of the chatter from people nearby.
I don't say that no one else should have a problem but just to counter some of the comment here that imply that these headphones never work with Bluetooth.
Now about that customer support...