I have this EXACT same problem and nothing thus far has worked...the headset worked fine before windows update but now i only get the stupid 8000hz hands-free mode to connect. I literally tried most things except a rollback...which i can't do now! smfh.