I have this with two HTC One S phones now:
Latest HTC Drivers installed
When in Recovery, I can connect via ADB
Fastboot always says USB device not recognized
I have tested this on 5 different computers now
I have tested with various cables.
I am guessing that the Lolipop upgrade that I tried on...