What solved my problem was updating the headphone's software, or firmware. I don't remember where I found the download link but it will take you to this site http://btu.bose.com/ and from there it will ask you to connect your headphones via USB to your PC and update it. Once mine was updated, I was able to add the Bluetooth device as usual.
Note: If you added the device, right click on it and remove it. Then added again. I had software version 1.05 and it updated to 1.20 and this fixed my issue with Windows 7. With Windows 10 I had no issues.