Maybe I'm missing something. The check valve is not a solenoid and there'* only one. You're saying you changed both the solenoids that would indicate you changed the purge and vent valves. If that is indeed what you changed look at your check valve.

I'm an referring to your secondary check valve.