Failing to program Cyclone IV GX device via JTAG
The problem was with the fact that, in order to program the Cyclone, the Programmer needs all devices in the device list and it turns out there is a secondary Max II device that needs to be there as well. I did an Auto-Detect, removed the duplicate Cyclone, and everything worked find from then on.