That is correct, sorry I didn't mention it earlier. Unplug the connector and see what happens. If the problem goes away then replace the solenoid. The one you found at Autozone will work the one from AC looks like this:
http://198.208.187.182/internet/Part...artnbr=8689901
Both will work but the one from AC doesn't require you to do as much splicing of the wires.