Greetings to all from the Czech Republic.
I had the same problem.
When firsttime run the QC35, start Bluetooth pairing, QC35 showed in the Device List. When I have clicked on Add device it ended with error. I was reading this forum first, then investigate myself.
PROBLEM WITH CONNECTING QC35 TO WIN7-64bit WAS IN BLUETOOTH DRIVER.
Do not search for QC drivers as propagated by moderator, that is a nonsense. Problem was in my case in Bluetooth driver installed in the system (Win 7 64bit). I have uninstalled it completely, download new BT driver from manufacturer (In my case it was chipset Intel 7260 ... oficial from Intel did "worked" in my Lenovo laptop same way ... I have uninstalled it also and finally installed similar driver from Lenovo directly. After QC35 normaly paired ...
When paired go to Devices and Printers, doublelick it and run services. Now I am finally listening music from my laptop also.