Sounds like your idle speed is set too high - that is what an idle solenoid does, it drops the idle stop to shut off fuel when the ignition is shut off.