I swapped the valve connectors and the problem persisted on the same valve. I checked the wiring and something had chewed into the insulation, breaking only the red wire (explaining why the valve only worked in one direction).
A quick web search has not found any replacement wiring, so I guess...