That's funny. I'm listening right now to Spotify music on my Bluetooth headset from my Linux desktop. I got like 5 different bluetooth headsets that I use on three different computers, all works flawlessly.

So I guess I could say that that is actually not a problem?

Edit: to clarify: Bluetooth worked immediately and out of the box on each of my computers, a desktop and two different laptops. All I needed to do was pair the devices and go time. I can pair whatever Bluetooth device that I want.