Bluetooth can be a temperamental bugger..
I purchased a set of bluetooth headphones and had them running with pleasant quality audio on my Chinese windows tablet with bluetooth 4.0. A colleague got the same ones and was moaning about the appalling sound quality. Eventually he got them working, the issue was something along the lines of the headphones being treated like a telephone headset, with the equivalent sound quality. I say do more testing if the reviews are good elsewhere.