Correction: The fastboot screen on the phone says "USB Connected" when the factory cable is plugged in to the computer and the phone. But the computer doesn't seem to be registering it. I tried flashing with HoM and it sits at <waiting for device>.
I should add that the computer is able to see the device when plugged in with a non-factory usb cable.
Maybe the factory cable is defective?