I have the same dev kit & PSoC with Surface Pro 3 Win8.1 I am getting the same error message when trying to 'Select Debug target'
I have found sometimes just unplugging the USB cable, then plug back in, windows renegotiates the connection successfully. Sometimes.
Other times driver needs to be un- installed, then reinstalled. If the firmware for the programmer / debugger got hosed that would need to be reinstalled. There are instructions in the user guide to do that.
I restarted the PC and PSoC was able to find the EZ-BLE dev kit.
Issue has been resolved. One of the jumpers came off.