I havethe same problem.
- laptop with a Intel® Dual Band Wireless-AC 7260 + Bluetooth 4.0 adapter,
- network drivers are from the Intel PROSet v.17.0.0 and the Bluetooth drivers are v 3.1.1311
- Nokia BH-504 stereo headphones
The wireless is working well.
After pairingmy laptopwith headphones and double click on the device, I see message: servicenot available orno connection (translation fromPolish - "usługi niedostępne lub brak połączenia")
Sorry formy poorenglish.