Hi, I got mine working now. Here is what I did:
1. Uninstall the Intel Bluetooth software and restart the laptop
2. The laptop should still recognize the Bluetooth chip but no driver and profile. Connect your headset to your computer and it should say "failed to install drivers".
3. Install the Intel Bluetooth Software.
4. If you want to use the Mic, the "Listen to Music" option has to be disconnected and only use VoIP option.
I am using Beats Pill and other two speakers with Microphone. They all work fine now. I have no idea why they won't work if I install the Intel driver first.
Zhi